0 1
1 1
2 1
3 3
4 9
5 21
6 81
7 351
8 1233
9 5769
10 31041
11 142011
12 776601
13 4874013
14 27027729
15 168369111
16 1191911841
17 7678566801
18 53474964993
19 418199988339
20 3044269834281
21 23364756531621
22 199008751634001
23 1605461415071823
24 13428028220072049
25 123280859122040601
26 1086557708165134401
27 9814776051211966251
28 96357939154884468153
29 917795566527726075309
30 8887393720111842671121
31 92718800784861329964231
32 946268677655646580001601
33 9762563248006594509753633
34 107673616876820158951981569
35 1169387073206455621713777891
36 12786837338334303088320601161
37 148455594603127703367817378101
38 1706079176114126591490569528913
39 19684372473812156733669334761279
40 239695563675647413124774689106961
41 2901179078413684895850063154211241
42 35183549935465621939067772162708801
43 447939310584930467339929786804895643
44 5687468726200045389245143843310396889
45 72254745204101002097961368775155448381
46 959174580162263327431022346648848821521
47 12732234843396357283168470102301370381751
48 168946993974662723818960949394187449781473
49 2332844846820728790503347363433990391132849
50 32279061198488961120515589044046813529011201
51 446199196436412634476969915059806065493620051
52 6394953555829271050260505691816481562882385001
53 91999023854221995941867847836628631041820090053
54 1321724009232975216560396933741454147542236950609
55 19624081086016348962405964223720224380511622823471
56 292861181933055676909753472298507258574717290280881
57 4363771130370619343915776028222186033004807098156601
58 67003837956934805231915613830337142255597907150676033
59 1035202905427616873095560593249202139103613268819268619
60 15968027713555876267975346161825522744046063158711157241
61 253161614081105086788956619121219006328862654472104314061
62 4042004247946182842318708390413298835448087218350627459601
63 64433085060614506887801467574437425853430298084596224145063
64 1053282349661410975885466021861918864573967826452635674867329
65 17350643477380420196114498252008339769100655490842365591978561
66 285392277329536768849368603361668031319370695522762658035440641
67 4803973557376989855398017837149299960341692671004569703216282051
68 81528519014353207962616329107530178419304791251509510350945478793
69 1381775734527722726840339686023289729110357680053216180360413039189
70 23922019665740559128367839377927805143033579692406657227851208422481
71 417704766505066553587804708967298566908275721437197592222917870992671
72 7285130167107848505984292948503048520586753391301682008614170675762001
73 129574494698373586770200687848469988411774412778884513757389548131484873
74 2325030747449003392427702238180591256081671604652795058481045878068963649
75 41679303910165601021754852745994059364291313424464481269014795868535293051
76 760817749486139007596368670305002495049639304347273532622526787998276338201
77 14013493009945458344434271427934372654715167450868205365964488292991369137501
78 257920779492234555523743669697491608054547933610834349752239073715659904071953
79 4827392182905985435147533903549336593322681595520559186683134962433307591307159
80 91178536110189899753551514442480940891677543427770440651756311823846124216588321
81 1721237862501112290663611506930627903796420483848243531085907257706816717951331281
82 33002739207731897910419631201930329028527397222821467060792621814274649909621721601
83 638610576051613212073508790128888738431049640670072733869758044948260606956201349683
84 12353355468234183462330048706298742251669487453741218206440442840900855189332962048169
85 242448453224540975693775717446156996238562500891252486554286602130023714359215605050341
86 4802127966233059309898628478966422588636256935275571806384359043060604448026493241786961
87 95105156439024940419531284522010228448340210222123876895463996210045855882050445813902351
88 1909104483465040520560361202454156874305264841890474981294636353346883286717701602800553713
89 38674196192945342597144260837421088212904447938360252730973289187018870940808533861921527129
90 783537781423388675962913281213805197420304974398034456576247307504098014209027625476404740161
91 16075464693978363245651406512871601760605476357940739056746284497812633140817817463908839981291
92 332817131514200719116262902771350314224292904973111208923417522939497186146039709793046147167801
93 6892595437590810714277772893093327427027086150633455679379759981363805761104018990281506631795693
94 144434271359269686644071207017222752090767541869174419048900970144648694913941265211485541511721489
95 3053921635056412373158441503044367199039536117144112607457416955681733096202620408222294960052637831
96 64604798892742352051658953438367781122391415442300871824318673589260518542861509991436149181988176321
97 1381845353689281894245588361435439280190191397289171573550295521308456616158005848720184287768888156001
98 29819963619334593913096995637784586637646351720135148174193762212616755207996807090086194955779051638273
99 643953181893743392516167007022908713987099146914647235736167073352127244476438321068678229079758655745699
100 14050616803387156330486865289669540610392336083414189842321134221086773334441411065351906189013511545267401
101 309268256634799636070147122103736948323091218112752156766839380125992649893609801257205236251226122764170101
102 6813195393761607900483433893035114959592792601950689237702126820982477819105636844050855349956788545795730001
103 151562649702256092417159120107210722327854638933283672993294451566618416710521053639306192909173984485140495103
104 3400734953907461068970124784929071101410250976425857831985708979170297196492785625647504404964555630245511576209
105 76383684011881804898948668647121222548568245328521640946250891485534599594752367499120266913701674532809371346921
106 1731447818760518334094326260217862310368740902479979350033026302593007710073642273240343893481881585110543577871681
107 39581627855750560031731815116478423669064834270099777020033967240758415507038346286697067920737385749743087421077851
108 905925371918513991195607614912127329814925872786192228632411578469691844110719698461719135255941778300866977237855833
109 20914536365515063859989641877989744188436095741844833597614063531234488941721729808027133168332565375838308563123001469
110 486869459483410656553536569429173747620667324769459408677453925889442556290577142295025016731253070421813933684051463441
111 11348914668786393410988871872225580432101628539475904229980068751741047767178106326851037448449994992249208990765942901111
112 266715403691725323141462399202480356972906357547401322456847784468114157745600427282862333433790618231234956546497790837601
113 6319476523989486605415029030345968387393042539081320691134954991125664017550055460294613341436728789715225780106625584336113
114 149951340572150081614890191445232914336071253334688364625762705113160364558956169132921343289019865411621214767240398940796929
115 3585779170928955694323208817971584872861050951260312200514875864631406944637780873390753922583110609466389924999224940510773011
116 86434116400431125091314239405807230431583838638616426461294135798288862214719007957853134828818625042632999902197086351157214441
117 2086784999632913213833949393285214307674774358123359210568968622007848125431194304191023854304343629633660004897184008221388247301
118 50752979907480699897188539470795564202144957868628316395956863856785303178055156317850336091602320821311504066986664900833599552593
119 1244062390931832812907872928707370187540591434113366700120583702687961334914465780183970715538272258159902700716719639064910102125039
120 30546697355777200161564190309218349495909772970881576734930041092922164712219296199634327677679865505475756489482977482509643870725681
121 755299250434601594693416533952179006302539771334893934869194056967816294094846928418537127065761006833804034566052552266413445481753721
122 18819085166764814038115731458783194129391927394660978420620069419997014877052890056689791916681474195315591248972821711488908128337320001
123 469749431532747842823126308803464469388011995990814814181657336033714010358834140555691737094591648787148708546720535308296270947989822923
124 11803769983554379372792534817289862637963923804642233200828783354892765319546107148404259865843401317335212051244905134618096433847186160249
125 298832456947051323082133671026651139499449600428011476072126082148687236224356786293036966179069245744288609780578381878246923207247990815501
126 7579948645704642886840591457480350415013635538285641095887814790671254396786285964906258891145239801945093592254746679156839122901090246122001
127 193489325886686118008323014829795686962945435461400814008941152630232308179637473552273351778178810549974683399362002549391857955994272270043751
128 4975406301953401389968626018598267221233137941510440454115102719173525462241794767813450884575644880950081017108177269365099123118376621299690753
129 128195051486528076158449280751398843567694797251881822108867419956325436936399659413329595419032663101369522452801339285738675904998499662258939009
130 3323090800527489256711878901620985226699849827590532063024503732186721309598573622708467179980321182902551494743066725381297034474375923385221355521
131 86760654484286030566485737233513926526779573106720618478534776332726743311393471878940038514313885836435410151647199532634009329169551862581035283331
132 2269922381299859167544876988429836232484621970306268048992546938188948934338279671687943048500440138452758377522854007568763659991294001110850766606601
133 59732808504021203394606686955259912772578425189001748482812265475161733819916814755562757524720154033203678824619963822862151980122202468288098446275733
134 1582902858630146756019830289826830406876720610650588926491968798772512439394740607062234073682014733777663739446938198817784819763022854967760753880434769
135 42037459538156236840004627977623371742217653365448898095637140331175960347171560915884755084056858881282723543659242321708290768127864542765343116343277791
136 1122603965375899806248439594998275193798161365034490528149711022776851725149466739844015038706244445341937273481034387877284620088538507194097044009471287761
137 30184700449825394246772523716218881464054751776579303218542258168240180112436904285506632631508034957499843529726819718171813910937638124402184485254253646601
138 813426646564752399049738752195297543765054069281623172536453456818710673300937427270271389357655429633559548595185822656240687502696010285206057428962205448513
139 22037377215961514135982737735232688357713092836623701097734890053437869388976755610761219711137912913268225641027621959864183714896605027296804771472026371857979
140 601040301244512226577573287659743272601211341414967895435812486236621004305741453615349446848725039468030224228247477793835918154502379529579507567619119820958361
141 16430322843394593912085489405380233474269163529635354832995196755928730706741983788294830683748699700137099039890563586684279696956966739679689385135223637849021341
142 451448149086474882956384732298873501655525616124587214502281926410792272445143139544721307781611100608051873193775821074403266229015949978518615573993024218325526801
143 12485477060604098683492557097822253305676979093935074416918119525840418020654698523831247932586783840836953022691746821462586019518462592919759516092863041273553830743
144 346119612718574722662300504963473274234186613726710589655718584851729223751757421328946079796787879951820886126709531012673569545926629208855532170648714231435781181089
145 9642339898707265512500174912461876420324770100964210510686708013502763697942144950833847249635723663672825058932941238576785627733823071166510864070313068935195029067281
146 270339100924120846023824767114990525442860093582328564335937043713050691969212250128430304082047770260348404172736614870715581715279322011331089560089293370726999014981121
147 7597691302176347724784726457191719740980590706176791747347499485024158358793916859662218813380047188840396563475177386409015049002546062362802705612722573650222486618635251
148 214541590208231680154063480428448511473990806613070677727705626870820472844028231794458248485061948458586567978293962248743988191425856815738458870289781659137378200460620073
149 6096039069913404806248395113782182383008855002590210923420351949891951327326209945588587944094093238242726449160351755376032183989042786494257643339592448232673968770389888549
150 173640327665506224833201182947773986111112841255200822535927410593644691455449664534859837216750893846551151466914963480467632044593188553718782907511350642367380243684534443601
151 4968644868819484276276519970523598217554807369057330469750148171156482259519480645141001690857885441895960945781785019739895768122961088385473338658487970724087783023979393075151
152 143043929802358103137802669297690029192705373177725607885221119836209179823458135912722518624589097288093715019263752279007024735474780202480408960300256923194153175673310368710001
153 4128436730381056975509436220314998558414967305667094886729827047781542138108938836316825502423455612854135743487895994082700115422977643887433914253500776866810264528720744918240153
154 119679241799646983304596184654811798705869567480464372291239272916196693565493980719715960825014439449586603498589088413153716098890560715380001878095297024026195746534385510273951809
155 3490080315802808609437502678646984266544393570294035145282819298496957388565814579095283944657582749751650716782481619611117232916147331846223397800689950648326832871748924417818995371
156 102035865069998638614847745257565999855909663156567590091523790929042368225226184601977908687505468228579870913838558998365168988062623691439270931031753494459087847172313105616211447481
157 2995879931785462694919983490210915292563835804834196112093689410042678418638870638404709841436354614119583943509722716828422024259236381789327716343376035535412500998373754744040366189101
158 88474927026427851157263299095632853948769123128475704890360499668830158779392801309606404213989871321037013298946262544343905292841516833367031175277874306814233291693248411585263200815633
159 2619576595952814080637176467954815046374464227390291344700699657454655144974353536546270407116250516199189291187625557057790287210722960123209585890451551490366366428649647309501004367029319
160 77882072242267207902417001709033429026163147316434966072718365016546822378020061714549391043680351132111377120038879649221408380651259343434700475868744316210999216509795113989283083769624641
161 2328684215794591741343195330701933233482849639704856898483489476591586061725772927030936314247582677539292995445231798777330359030539447584291973574937866681565094157186034704718378912519328161
162 69808977327539082458556861145217968828089048137278761937973512652623502596265120028462862001562195974830409136438466148586008157578762900358170906112969833073402693359200949397464251407194585601
163 2101129185550352398969397099720227864688476256444535547046613909014197723859784369667340079202833114202559347181292525159578781541724909095822028717721559088488684258367677112465945642286544472163
164 63592364587822341920877813002235476828036603842490986808401637027891619269790544280846244393224501297305130184908083403673764242102149562006635882937530866681896560573022109525259459206271923891529
165 1929725946507597094203019825136202219540513038648226850934309577257823090673149732881715471418985124096471627220181160487674934310497639414381260545149440444400097359451181888818273827823397586177461
166 58786281707500133010314905343565568238010680538037358754015681955182013498318914776079938014647649194417727561945956891305876762829573679547325357646694829378903893390880524552146762908097291002908241
167 1800581147767954078223158203474795278557933259783865487436136520149133465297881922628458571945066739727605243326578361317930279354007450182909082191305665267796050687485956104449003350567885286391887551
168 55296443836851560723719273795900593208660035717190010249037066620890505184938938817575374870622172349929991693124440492357254808309623010028386387023938453267455549686191620426269190405488113170403461393
169 1704604363422475292461114258114976175694287688892366147451701039555477075893774411775274115809576618148513756171080207034834933266256142163408146621159608586321983182660735617261298770555065709547997070889
170 52826704310850227481373021971171363724511128800675875066738489119629674422631237959042469890473911492494681824699293041573511424685235667756562808196710056869587454301762001334777401899878464760786468418881
171 1641493535743595567073827758127395406609313954955544869521573413137813888385926950187982989923448923105983343168164468386997442067420704745872103707394461819243585396786047256181491242249551956146477914239771
172 51194342380434952318918419241529752834042257071056628775942522633015532484617949100495201536507841212683278235061466086889648952117486757436146925984504283423623636516733631649967446502285312132706752764983001
173 1604933369571161843001061741457621902699363577356535466238854964619563516603047919951852325955126526029936860063117073025649766974959638217492172240666140476071929842440157614908440391181510717676958361901110973
174 50449215019157591536849880512296399621766109621013728603722793445948353579414690249745474174117272681971577219375018994349145653133130128635662490157895746369484056909205779769844893795559178724771555178019736849
175 1591501309355010526240932136520825019432106131973960368017144609744981912431384194072852030826076308866163618651195271141901358409773716500978557256143443685987402763335921559697164968407351644543510226909538032951
176 50461722412796888645623262163905411956627727062480465314990278282410690992994193356606755356159679026477741007573110144772936762797294700223615201984427421182377666465638720933659174879884352997806892346798367160801
177 1604297545002850707980599581942634520307023903389703306309652316417619981238966653048767359918971677631202319364323695170726622879297702662202019898847616409362486619269176737844881903783107057720770791829806262110001
178 51182746334030138621438117498839375525655994126642516690779741199193296517301447066806253824212900851429931367586358781783237740060568519100686035542228174115242057502709805165530964999608925488540201380515735064599553
179 1641029772671608912290444615234843284631169162957152056904863448764824526942576502960058688075379748259637639552184767002999383388752135344345906589263598505887232817169123346901396928765245351037444151658745090832795859
180 52757158151552438169968308495091064370653564772759878802543005554463032369178532002399884309813655340945005939138266342532691041568935537567426664606346352540994781480323632568115024147102602424136643120940032214181647721
181 1701865245034003504552704454307695743807289695533181766579466266992471046156631156494897382525953320774017394602770746291588611026320453222991530729776938122534093874217633555001522716434502181664901931601157015995579245381
182 55166615238675021866975390018658889957090781024677195780539917427750454133945773622933609440021825519073011691212950455249308521831865022741781167407984977444340139057587672197049034655606195718464832392643072075328068331601
183 1793092919067115440062071408463948732455160511768933123293911606402871666439424974845990598373903259760483397338305720310961216813195739501287950352870246522849790230582408776255894160109460124774374130082649613274899907556783
184 58475416770169636162694445963636063175700751111197085040989615094854112329732182273065042820783304561459906741978188196298611495655824754546243872838820947631970320805274911959136609753676989787305597863990785188023662254216369
185 1916045685086834972467489778671918205810861529774127621363329714722067403927954271704485539885198213439686356408500655925453328042778383800307499341800491108137791483152367010178171704677248812019453434189068308108470379115885241
186 62952928650131444552180400522784733058584525350388611138288080796675818929525980415462005508532865175686541201804427375310573148363961356424149329353503682745944650932177561753928808914803271459339148822202461143986063232348778561
187 2075092019711668624910496286131501666934447371086680307398740736210605824195610372431630128971686375135521932193273883209945794713880891160360400993737332490762043389841687282267819550538828490040524771322125379463880281399934035851
188 68718993038401962637274725767898160701447833099690387233658074873673554267617715850857046177258650634994692780793743697609063450697798636502655843100242014214010706756847316630284987782622896669701154119286299272092697007808654488313
189 2281892152662423027313728886546918236109045406317952400411313843361608644554033083336839311835240058751430735271430192504027573054581224082950049665852017484830440854928481677651406193991446708094228270112636023250066736004262313578829
190 76014061797057432607633482925371435465623829395769877082903369682396854789872460836577521054457200340066796029962837810719821550828197048792875817775326915546587366582783314191191570463737100616214154444730395006360660894706718475436561
191 2543713101806071910912168885250594386254615516005651682643564838396014188540024637040854049279815344642726213788266173991861290065386146085603247143505017645971711846221170454384725481737725320025182598868301401867209410445115501150756391
192 85353579321925403572127390178038257174651873311284144293570144213988791899405885231334752675780677076732147596788467859963021916216138768055860549517274732170468410471575770536354256261687326356764726521255862685612131260039794860926460801
193 2872941253543615572159262476017259538570008944912957076677802517206846250753608769030305604784835127947661691607585656054680317828187780941388202538974063379094920317795405468555731528307854280154570198318408908358870287590724574792136025793
194 97132773954069416302920592687863285115621041506018385828717741168809548021292761719216193254897672539028524269745576999497092282491136810289502128688695997268222674491367097826236118979581003739007736581982185655950182201044924585434564850689
195 3292941490925600376850514335733971710248936482027119316468571080828977894318847916550852002941477783646033594588699390612232558869455804563837032823714496519194900899368107098248412181929677877188992626990844196330639600839454923768243110161731
196 111976309112480577471635413803466900054352374868084285527189840306763971560327867648967313031951790673906075388103664759160788982309799557576552734873103314150355736521568295973711735897815805295436383229376253199546702580396565588154748965910921
197 3824390929637013668569260466333601657173388581228106991900781907778664896934137220557410219234140835115576272977779617679939656019121048446841324093355064329741826355581618774892456203297401768200312075392735388969962666304333583243463817559244501
198 130971447777256295419521319997693717333305324025259238039385248480747159352373492974418907756810481017256225427236640487999463219086548574265716835482619203928895339881982970052460147371966123962221695388763211497688618933917367099782866787124001873
199 4498719361018673700278132270815723620853374058129754879312952159486382634034522298490037919881122028043636602015608188083825198263062590117096732811942887075677671198642275922803060117802169425316013259633813343799207299784865804431347004951445386399