1 0
2 44
3 607
4 8554
5 121162
6 1756800
7 25760875
8 382162921
9 5717697619
10 86172849366
11 1306560879457
12 19912006342895
13 304785181627320
14 4682731916448540
15 72178508386597722
16 1115665066715856620
17 17287052005230219381
18 268434090294287405811
19 4176117089567009092712
20 65077568823383729771177
21 1015623951471555742445349
22 15871151352754201587737981
23 248312434724870244974028317
24 3889124628664851617730747561
25 60971139685591915052877918948
26 956703453577488394456379106093
27 15023716743423299802245963989154
28 236099502409755219223591943323511
29 3712825890098078275091692182997587
30 58422905982789363418630974696796494
31 919836476165819675343153052112212170
32 14490023356617465163873419926589968365
33 228371838146208068267383743945030794446
34 3600946794326672514057409164454879548914
35 56803971219244021330381438640135847995518
36 896431141885710575222188086764468136153468
37 14152101125565298918215795325302905596407638
38 223501857564994478622799643738671526388622992
39 3530928320951477261105189363163975336766113556
40 55800268683753067413605183046727526431556084747
41 882096380862512334082057937909091789303757563945
42 13948306343203640208042323843427932771487662358102
43 220620797643537492078500510858793645842534785097474
44 3490480998606113527132259810646094034352902386661833
45 55237332546828493852755346654395349931999893551762452
46 874347001590857009946959637235091184117034514653476255
47 13843124174677787794721159717056202319447969928977018140
48 219219574079366122273504585674559237834278902000671935688
49 3472286182728640332901123775698522338521787288391512521283
50 55009659640362086075859154457373818979789105967682651837040
51 871658147269884963549220224557089513460643272513023436759491
52 13814461437170832573311487699024316510268294613515360660774364
53 218977344003296332041939280638975439551228650740952229317531646
54 3471674345655506580957012391830100894484292680277852219415600786
55 55049150457122119389876568497129645645902699744208689055503380657
56 873034751888350024397072810570515165576593516659694853770966835494
57 13847751952495815839849160535837103551980384550692254719533775804439
58 219680519607134884167965303713980127436003999301380173468317279658311
59 3485508606112390967009546434513109537885173649357608662997160597068412
60 55309666182729861043796852637465760082552368089689179293816566869205460
61 877797236947593284023924093280366703928278688796149887587852425012538235
62 13932973178895769242981373397080477235829798816010648942688406021956056471
63 221181107163732742998702395404243693483921900410485059640352688795109245144
64 3511601203011820574445117609283576842379905039684699933156178572748150804106
65 55758831556034020472371022537930662137888849010434124183051196026543487594538
66 885466033930356409736984061169977288577263158426887733327063785301211492745284
67 14063014935448398101363348004691518961272837588250668650622143274617031675043621
68 223373601655563613552363356927605074061101486679102812426593437148267384673192233
69 3548385388701350158632248547816367878113074823253041716910509826738622301527776385
70 56373364031644147211705500928921843914006860742683018049957891477311526137973916956
71 895694932386045829055723340537076999753057486668039890111274215434621527407863392782
72 14232726101117133645563850336477394427425791871281000285843646046508605378205351861539
73 226181321805155740087743608277884482715238444875321590880683748757818931816660950570398
74 3594719133192798373169392583597933680136349550224185792559255306394136928742270537371581
75 57136248249261569953588005690033940020253389363633480946238466106537224459097607393460889
76 908230328766911870774213841223219453019114044778656479962576455098601501800291877072361948
77 14438325776467580660240264877048094080048459892890645551696245804173282523249956823561739394
78 229547886254063328493708290499637886659559141195932004667749181497620293184067176322205315047
79 3649761523079598316070594952954540779760827831667329223559005429066879310657304982385704463218
80 58034940768854921194732465002389150291778032656417966983179024489607757124128020901540365415822
81 922885109449041845706098661897659750084125892818035113945608420653260012607998916182181408741942
82 14677022764381684687510647163008071080300948090710189130330334267411119325928538116894075219790427
83 233431661400848011460917147400773134666756970181230099004695853782094916678451115842181112509449000
84 3712891636859888201687794671558592194392117482143940781032194301494110521576149467242580182773717388
85 59060183143348760898222111053311134457996525151699554140473001987781971846635957181639050369817884944
86 939521262650818371666134460489619146788352864260070877249273915741331068405158142418191431254164619752
87 14946760527359994626984573782057108011795277409082432984454007649725905928462123366320750209897883174334
88 237802016104571074165653147661754619430093584713945630023187967514440116791930424320719356051162308819658
89 3783653483049250095749412678821520931661207263589446028299199523168884628944437199226489779589520544907815
90 60205191539813374466035600256045375213443814281790761310959413774144250536837102558426934444719972417363150
91 958037939138557007232343265523997087253737325509076684632383621221921598733957619139074059583018039157959340
92 15246041109449200691238958154126204619642029916839671180621474910360790754751457276335913415472654978617101795
93 242636722415761739404521653848108600368681874914889754211170349682862217132549318988228628941394119231274988697
94 3861717594040301073417339445146231151890420619970411543525067426158467053014574835192701365527548401893795778654
95 61465088752354484340756984355693625482812981022129384438241720261480625605869684486523276785578326254780597720019
96 978363045047293741985092037232202869462687365027512248431463520518030678173385014056522007753997102435892064565580
97 15573800592347728691813362622573146153024173013269120266044392302099645592580305180184330891442231473028270102731456
98 247920109108288756513136683579177055559786756083750028686951467862767083620208208132455476623313304974453271483579657
99 3946853629549120859470346828516171753674254559033753233731260571641842140857298555698835799738159631130497463580377504
100 62836497409709655793928319140888051099204439001570969344161293923578297599982032326873920791299600657214478869062135769
101 1000447197371419398442787128378694954470088712155554374264953709258592486705887567986147012715458602695976262115018842161
102 15929319218195593784144193453530949960006842469778251640367532924303299691244950763103141886916417595544425069224353724887
103 253641724382502807457356618706866277339605975518215865681586272335902357522103187172669673948814337769023274925483668297649
104 4038910465959544240412176079328291516875356920288178267436222008920415574627265644851981879766433895918785997905579670554421
105 64317243346711185253892425411117473598870134929400617542008385087514944657842178610601181645361241598038166988291283840830457
106 1024259302151692301119600604625892147249629407432945066720960543626318541660597399385897493427024659579868647728931765767207953
107 16312155435958015716757446550350881809058903200345901180693250103451206939808822599236741124169935113718490558730047161725838605
108 259795351585279906101462243142190621061407186571022952519214269209757388992108078103534533395163908336377964823146950121875852445
109 4137801499222691109864535014116279278508772313366774557127111323861696860265935756438762254834341272039498700295025509630584482621
110 65906136036264467215032538030342567559098189080308501154967812535736861931100838920094281168435975236109971433501888899248881427009
111 1049783272596695493829375106470735767108525171780079164849989686737168040627337110850438561610381928551295397911853138159997251695058
112 16722096823788012686725124921330592750180731862608199447252569019457762955650253537406543637409071562658587634232676672088648299950457
113 266378274959294828550772848825381365797265041711011331364771489152304595082228201492305398116678496967007474256678714475799938532667218
114 4243493654882339045511808821172179608834748844934789833363580752099201772009806290834175630052971545258972603004492591767690000970508485
115 67602804026186912728889151743588114405343633114421253554563664526292609067228121488797380316646056141162651381828534361172686862306382888
116 1077015563927431713217236335874614038411695303435208460285722627012554166096617921273447274236046438133973121031581670736652873810220363356
117 17159123146728786353996671399893247051559052008974821412299370421707346260526901917106420746815707732989731592762864997691653063612822381501
118 273390725829424310907621409097922399070094271685719790867345975297674146104418942887996494237167986361340200002522571994676055615879088001357
119 4355999082769007434683203536191680208271893034202768442768711760277872993641566056086017976219107535273495829133915980683520186215838361579289
120 69407570346637885040269873560501224411016770570428823472149603585118686758539414908743020353403147891742013224854690311316663705502865586917914
121 1105963303705886351469449625334710906913898819753641340789677628153292183200936444242300862878229310651524774357825070070749569258331657758667645
122 17623378291576300270897782744790941153833432562318638687793966732637054226783567658562265019661241757478830910206539580331830284245568652784210110
123 280835461207337060578908658230175557049446684049021859557713028484118369378107860931064911522782793422395296338946567414690015696255478792554094916
124 4475368828145661733434117269678908439004200139916422619672551704205293034592631027880711030198453177386892501106104808924671795108259998730194559024
125 71321357435440111011481281380303606649469095228925397649563781920361339434970830583625173423251388874336111041867530113424298667472557512866592346052
126 1136642863267516147216061113385326866796371623876506961481859143765099596764845708272003640448824084062389804245973565500811020562102645722585474970636
127 18115148797261843243213206523313974914736911732118819095835794715570430778935078027901018455508296778793773452836144720595583812647707058141113321531232
128 288717441070820776355782133719138225039025122158321897522488966309789080988728412007943649561430951839327564701384928807496717701317794830539981612116489
129 4601687979947749060653711691111356121092244585795951188595262702646008531901620771025346500260032481584206689279752584342885124042253426854997894244761207
130 73345614186832929460835896678687255868895205515747490789645566150746532264589768072466887600722554554867698725453874079666648823844067051401939176368997992
131 1169078760693526732587761022494775792639866692792552824559848958473401765438176477535728679138216178240184397037704165857666438242928028851517976907196113093
132 18634847356360661156882345745479124325334732736141652472340854224661057497802677494848490982361053854856512095998519147266387415192225868523492576471911904279
133 297043580220485356951703577616530825371815753115306713309317812665147072027098377351199332751262973517724459762585551164481942397996136659616532434565113880803
134 4735071938435435712500857362331403416970348422042887884482925247131738312046004193247766196605548013307813906249563991664962442390664649670434497313716571039593
135 75482259811520342092580951333828857262846748464796156860643226784971529866764446937463709437583938335976571602868038802920320868040434982390688517683675676853712
136 1203302816385984266284501341167156082386285575053202015557292346420279734724366574932848525445024774333963253794301971561425395244060220229014718415245809842660481
137 19183000114112049387661423954143663734134821549902217975101026637716954251717486816461562454433334036750882036551089578341028392487772804109220124745958782217396027
138 305822557255628573538438180643573289832197892307946821180375503738666160922008313925768446553842491696012789202262889194568451743878956137995180675549292050528923934
139 4875663542422521016431024298074937496842195184953736212993527720586827230871314970201147517911012524312854267585202109358135912909870670415845233071189322648366838767
140 77733640638850471738243618437701357159017333622098982549119145325958440815961388845994079178423494873847069941764126574154338677643276637872861762545824220635255429489
141 1239353503602180903002247361781799061193696169576265568958330837768533001695769385029583800419421169492973837963772400555951994842161021309475666611882683713843621705827
142 19760236905747896477503924534128695601958590509028575559552819277748332206462527071924517712074526653481064804023956481796135529308763727765298457663162311164979878608273
143 315064667856367249690604656757248702952304807129059571023655275344167114306264455442799880746590031328118024494373090965699628885962987552748137217403920787973208784793186
144 5023630864920094863916794920727426988808082925477431210661261033997076069154233834549377337463893416983190333758914094329527459866915537062702282589344440952859229917829554
145 80102497007783630661533317907807935245974569472255087780917700901439306628707755267022093724152209174645509626484223657389643753271136445763523849567297232866146140874811679
146 1277275451339292179304836107849172973227506122975823256062927999334884351260871332725721486395748876727420203714814852540146000803410943691695704179573857745108273988884246358
147 20367283795570909630631550354781507250539456963228787483058212695613451317190344860996304217122666720173730153990491726928653983059519038649809352508257261666448480818132426917
148 324781712858042440504716267114924067984716373470641366452290106744159090049474920959265363329238161399558246275610466102311332571532122057914215864679638419508237038626100658647
149 5179165534939155065954417836968952942477425291498525945219446138203285170809425103783761840612567135372313597531777776822302153305263170297849938951706022354652384162595971780985
150 82591938118724071252291012155173082802227079609244862924919530280034736689724911657988668550134601776460906107387984475141697459885190644547244826325830619638780293727296805782432
151 1317119067726016993445295365054079504374818853382109578446270346509052181692395396987597694770641443394805571426755878929692786255884273285661865616999439323650857744644401439477968
152 21004957441075016878060889063537709262459222675922962993099096809495897427605566550991710990926479117073830547921099194748455636383919761268456783659280343499386196274573679172676781
153 334986913978623756621209941952118980975251128353742078943544747007622933687062187520555547782049647218381158468316265466917174381838037516052891931620435931023916469767642295123374305
154 5342481478492284205125170140273083424599548543653463516895150155408377879789430869672796179072662708778669200190639531031683949992559527659847532543854752381312735792756792068824982882
155 85205423243157773676534668010052885309465536518161483768255745495757786373811444572411569337852301784532246953801852335501318610721375388855149629936491732161830574227504960138645853887
156 1358940259886701469937467421299845788539361702408554627481174932797184641901009431935083522993914838838216293535432370951937524911969692762301249767372203479703299389084516307192644067840
157 21674160921632809960691740020080885919919870089005650275352828646935410057617530855260869157299957256914643084664490057147230891354582712941472377386664526867324042654617600237343191949705
158 345694851790742345183832256609947946300858763381983967382708323762917895755618340170102912896927754968383279804727408060463996773642802561711157454937461715502277233068816185630451046774874
159 5513813997622619164732672517977904688386661230475844978570635627186480209683396183657089522779269974188834741326779132604052460834701013538894012615879954378361567903483681080429601414031440
160 87946748072422150150800188830819387963997426956505780188292862428108688929940737244025819737724108007234233881825156113367689678267083911704014379203537525433398021821998127803016398765336197
161 1402800231975431044916738729939986119270540266737265040605566073741363987106921256836743813670611795234217909339254476879286999578253619302363598499208760503608179543787390846554878967251226262
162 22375880756788976681047048303062065267906368085491824989958472353789361618868911306747087337488979220284105123640612739415650313151623929155908378387609855114441272476041018848316134027161199809
163 356921421806304643435319402667272994440500341092865952655656039017266000614903171944468185607969802030435756655448695246018994573683241382160854444368276417627918041130404422343664905353268345788
164 5693419125346062003982182490679124164303240598264336723762675906430750183635279654915792185582590156203205453611448465980549793197066139370740504482240348308546726586683442457516817446198178514653
165 90820035271619723747141151313122980792996556970284381575617381163143094270568052133592646982081998100120846226878217572798723078769363242406381002665286606185401210811722630217579566377269937325554
166 1448765347332038232581666458178687792489536386171082396902171763083490393456994252158318672943339699862181870816287316906385357896616427773648087831301530193002126957842003541851920347454083903497356
167 23111184902805498714037345665319807906453413529710461756994910192287786387524576289862627193015318761151173126151036571029309636407710272197250333789405266975771123452974443634189659170387773174883735
168 368683805492990755465626888175404282616049860466866302929126240930928985040640383279537503844622564342600487488910171785590708248521628300861934735912667253605987411908935730553031301190507449812602958
169 5881573208627593420068144519772697988738668024981013705506865428295062125168166503269455404319076530176640602874024645558142890367443473892619821769613589575288432133017585586308027878402697893259511194
170 93829728517767879645000445935407640441683829100805936210347773162078471278270333396804095439954352363656150890691552483604665894619889710352780263557645540847063556230574079230784243239414454082395108672
171 1496907043902798988904849734917436771415694929824111288904318622575317955635916420663389818244247308451127764927492096933105057725808869827924584556452463093036894365755218092697188730554259609591072947469
172 23881221563905034565666534425706827812486712559417770705919364767983629397213127790414567676809319915013849373179565173989824667577870984988856658001715467779642039882415957553587956308823403306035221001309
173 381000453758304115359397245410888086105951453980130426074117361526933011824304130121915604966546601212195004611982728940152277405235798870530925340682116693034973109850594441508810895335821378045067829005535
174 6078572682252423169875852630706809282990082433610774588488619482753740795676163925668066452322943435601255904427972494108093712771109564246230749491773516556909245423964121408448642894787073128031800699408701
175 96980589462352626386107633300527202586601251040190795543614430628062030130070739118651394655758875014887362875224063040546020396431892583458059499560588591966198343705904294587338585416446862610961832878426045
176 1547301794485304045215090330627902438207083576884770452945064352477490356223994726108078988146803996998421365203365051127125173785822129588784899528143223443650886534196164027645921050716828488650420861854047372
177 24687218690931771862170432334316845965718811056848297003985603470741278497853160206846996863123415175385799779163929665042398512862256886089001975475069158000656292087246248190273624148780439579161774350377918903
178 393891080981465864681636632672578044338855868475505808406192820445384919155323743969508832301401621362376250297634325255225521911300093036898990375183263235050234046338132465652335340700370506198508232374269046561
179 6284734004633122370591361953697784628276300445753516298052054525057640845052313703660020427787857121131200869918973497032197779229431487676315095171918820952365909233563013114303759734187767873043004887853946265941
180 100277697181370422588072194502710083331520737891366520239319509189358979423208091846072128729851200050206024737444300834866030664113138563931746162084142371155355744868617831149582762586824680242051689267686587602365
181 1600031105204552945511412529777827313766255572690334244374460025445296905700289603627658880214246003515808288629945670629526860258832775767799997271418374318835500695231624051849684882413657462895700130827003940508342
182 25530484067929782392211224788909206678494444817174252008536041423678266736353101107726454466232692389727741849693491317893078648856775914143204533566961287120064822130674689464330087604842961697604942408484017596759548
183 407376668091319009196049688945716864024652447713116648521279049837758368694850993482196030201737132392004575018384861919858645236547327976474099026767213828999925376181147110732205541666114714401802686880592591723176624
184 6500393732881622415368608790716219785285801757437734573293010228856306016758629849416090714014450586710956302873834353691052237550831057470706434104437853503958876750895645183267771379979958200571878206911479637784086162
185 103726449770587171811903112430861916152795728006481179541311088700994150790417577212451369005733186457634811067610187024811976870153645470868198185360136239050030020553598913065167601832125454937348205197559459657573424550
186 1655181547052439980266790002166197313783180722513099233298775174657880795217079594688235895553429305525232330627783683812937861427799805069149305454476611145455545411522746644797658231518294312736447344198311418808789960016
187 26412405908605133643549369945494890189366510695962228203296784425868000277989574911599286749209552356473779900859641059146958192880746287180596732967578524794512458045207534996184519252666557491584655865107244861405300619173
188 421479473511858139414748459970844643931819749835723763235569240219778635703370151404147096337112759272998723685323942373884412817114425715189558302663086604402542454262812319925356498500942324644976897526771101423575661782397
189 6725908719350347598699053441444283853028354152293126421690391079688295418427205461099150689631441920182926787088407355054986363236236275255799583026291687738033166188117690732310205656449169839734846208672152708106053756285326
190 107332567817255195452204701813252342716160872962594865810712868803522666580609326820686740633323804318098939143363050547842060323094010729545085599895598741136615392450264676541052444316094100347503547549601410571373190875163872
191 1712844816431595328142852528016234270194984828873943291637998921342033044416981829744197236716454653609614098534489988430503987549317801565974894993807640832122916245803590113582448002366271029231762485334984809067732127368874223
192 27334453901367830702345811286649826602551606430176692958364881778253024115970263961232918921021305644886988308086640083906116032644790441737425675440033464650260803966389385222943199280956721060926278672379332462207224799245137129
193 436223051049509592435991025891137663654806994641289092486661280238673462939370027816287998058260372178643449057539900690950936811622114751671017195120381957214532462655002676291910119836946582483872235593458630866282907034503288700
194 6961656415659229373067807442174473524624366476123002666336352888074767111359284574070706511966508253244340951831779422375363240895099818401848829322639536128515887112310882411682773518983721385191596117530863748137491013757504260381
195 111102099537110467963004164363468901064652476314250566229082079691108052588710231202735669800928645769128913017983240997712629870689146988908646989008788330719343052968559879855207576682856228142148484151367780020370832873343235176680
196 1773117821514510150278000962716843726826270155084429243245251899615613515848271007737057650199692736742099930845394704370345352451649293990023974697440641556664828883704469806473433694950320196727418775470973172854668406186010505128386
197 28298180654797823520811552001776337042935117625051516372784084951547263387789738599429659510364228531847451155994007904366334696993756437922220733256267985198370246700990633622206542584551866100325992518609076686333375098175744146829006
198 451632273995066442027167507438024756373229691131506992149471716817370665686456929885502441952335314828553122463187312324617329534317178350392254089052535900560458248960641013091535413917178853379317790689903037654493481310607904053252807
199 7208035273231576148972941400733864913451639133480306301186371275475168522724952181102098889326730243792780194291493450586606444624995300211361297453134573918993379212927359231459283101902347216161878686478395235122243168299219098039307252
200 115041427410951822826904903574360299429778123634577710196029130337146013702156576958802343250253312050006605648981724293071333182417153791021281970535565315585911440746793381190064578640622156463879283099990939862839783236945250793313696942
201 1836102791917132883983813341548472433583116040791395729690359332891436638035500852819005497942915880407156125924833627279587116354885047678198761141599238201199813373283322915796248221521213830156072165406831797639687044869907223769101062081
202 29305223505798446955483787612258902323675158108477102046764300709218652481517771230493647629059007880088388168925515801421208748636913549584122249073214226728532192971913658764225312856719745043573448263071242809639342960641008065294937148468
203 467733364870963807143647164726881972294979980228517651638335886525815375478438286757498087093159521308085804027526262351907964816331871181333322066700278708880630482322982641607308163138510837082041419874864312614496822942572267730526899620153
204 7465465231751905551281125905656004293798890405184765162639239945154271377952373816615594103627773196911148573390602170732510971663517138000282831265619563352051721851749730946638528410553432472715836303808649039623921000413614689994652958663332
205 119157276191322554208440056966929303540276185968506828433466811183460499850522282837047955429938763748503952904818392461102792276319267868349414454725583712133524437244488153620306175101771106166408306332585915316666392629917083548920840659637751
206 1901907409735144133899425197210564888463463397964425498340795037148995844804778161807323230378702307292962328333379980243711964696892791655860981289860025414978310642631458793841317133260238407791807513069973174964441145397145365518590517944407729
207 30357306661025736080308743436764153078982952979328226743311636715087593320265651517121926319329065924650083465507431900665662207363463455168430845701224022735701547629012797856563064051062889574374535332007682499614998229779876289602975724978068222
208 484553930380859558280160165169000899996239762031310385882108341048609722453274775096358984488990621999658951763631824500785616243912746949519186972222119013612241290019733101709246920072077090038362999547909561595438625652757781717540797507392496319
209 7734388288874971055177665365233068126036272619802481580925540354076833533578943524890007308752533211568289610754598955385702874267666069859209396707532738585895690428845290412051476986255716756896684972436289190785502568083862743379612826193749071965
210 123456722178899287203070207270189595700207015299351105837177438924397235712509968296457018413604850614608283756778319016072246819319703995301888559719018497323436238447011401248042466592687066662613092784632791543821991137201438348499055169857491694513