1 4
2 44
3 324
4 2456
5 18606
6 141464
7 1073265
8 8150889
9 61863941
10 469706074
11 3565661822
12 27070430317
13 205508452073
14 1560178900248
15 11844428071293
16 89919992489163
17 682648660439116
18 5182493876535532
19 39344142007624031
20 298690555521313523
21 2267581163605797457
22 17214888726641291049
23 130690971230859546530
24 992171978669851836599
25 7532312441471357876769
26 57183363483103283871946
27 434121271510818988485287
28 3295736155138530242684939
29 25020374521552313728267499
30 189948197251780782365471649
31 1442037472533837854671783489
32 10947574666873072988399148356
33 83111148890329978804044895113
34 630958297166318937786548751447
35 4790071826431983042942193569624
36 36364983558266146216979728742036
37 276073528145254714203446803770178
38 2095878658118134801247528055490031
39 15911367450063547888327838034541103
40 120794976918307620946121023661775032
41 917044150635581765157855898303642611
42 6961961462881709390501803877006636751
43 52853406651203408129190346881283637326
44 401249361912036996661121042101863415372
45 3046181138281479625365806701358612083930
46 23125817529040881828583411122860865268025
47 175565211689350435360118366527284197472774
48 1332845574727008970932916022441068889671534
49 10118618084844252128648204969591142453714424
50 76817925413383141848463717780272483685870408
51 583181775943757722897608688818675714775442589
52 4427364862598374501034498185125846194394966749
53 33611406314694417915563457672326414141381985976
54 255169083532106940983621863996172471758218872114
55 1937177533751382291756583997124235243124135935283
56 14706549654550550425463303128525526347735770624322
57 111648312544140139529667953368303254422682805237395
58 847605045830510689100125004921013986339590614860774
59 6434797780157306487208801151614686481805854435399562
60 48851316630549147605779829489033658940279973814489036
61 370866531951813412335143674003053339846311944788237209
62 2815522569476737994971739315188314307977638850703132601
63 21374717469148355578905889754878857457542650826692477661
64 162271313978785222893895929300135902805156015789746820637
65 1231921749534622305874015267746257318065709518799394061445
66 9352430566839770727283831261109771156954508363390646667697
67 71001228398314473419588931251314137199149595648901912921283
68 539022920089216300411801711067077014155091781918117302753735
69 4092122276414066131766832587484933364806412638017907140276831
70 31066331506557486451355714513541782514300266586886187477388814
71 235847535357877920165984261534459006114560969969882555611507341
72 1790493348808961877464278690101047197471165803820416685356609267
73 13592961347950955219115951910890072191890230172500409907261622303
74 103194238800047440510827808797038702795414853722946955387681542485
75 783423909546133395566640196136085559933157613060798172963742527581
76 5947551231399422325214056335296695178992703136817114383587646939423
77 45152267143102501193637192519670586091921096058460835649915230717698
78 342784307161385088704734276596846520927152089712202419805059230534846
79 2602329598726702384657486988061965165564840943502867693862007380094562
80 19756211702015640627304189312980615353129209394014448018895124218756652
81 149984037765944042414598634215046947024765382744342306315983242445779283
82 1138639933802746195066737919268857920476005543997770161758666681374050418
83 8644259203593135708823912345754498203989102966124053019726912471102345677
84 65624974990425207451156733823073783611063607184594812973217672171628404706
85 498207797922557172703192132124715275979009556435883219983508888389238960359
86 3782264449579721143645604472264486169784370168646613909288609535798660356677
87 28713971210820514011123420580194559523851864387286030988451369609742418568568
88 217989025803694258858303183787464665713678450510030625454109519179179135935109
89 1654916173801018431519288711956715833824241639958583931171319247868679250352874
90 12563694581462683448653560613992400732461471288324888247538068160160026404075614
91 95380312329495497929583639478813279465651276912317196984619175337947477621861364
92 724102605414734461233481693557964251480123410720856638965952294145092118828608025
93 5497199268514703773452540329048397110141085900229732072394781115357739271285850232
94 41733311787285106725995834980272368991904371140752879964555536346458625552737838346
95 316828484408449355975558749064667888561230794911712295547327950277790898626594075748
96 2405279721010253291295899491280292714124803641212899718748586625128685415895836432757
97 18260260112360258698884659428669327478353527539104322368779026350090660939792155360836
98 138627161098338509202586864715100852407498192390144573016621940222214879697330658561688
99 1052421470227387181240282508000457075643879791883143322673667435192149381429626706098114
100 7989710978859899875690236777704383667907050003898605118766466420048203050491820458503213
101 60655814549205333811869640141759473711614869138816799793839791195346548477811137664605858
102 460483220026638113638345979254542611787516522300475834741685772050555106279403561968955232
103 3495869233675623893911746065020988724018836627625863812547748563319826377103323442739525836
104 26539732974966656622470208605332304190852231262625593774288805818982428152855578285870497316
105 201482772752903462641990208741488934893706159990585383815926804651352922183304157348186314913
106 1529604979616383656029745104002789775691160707484109803959050559675326204602998057130054868790
107 11612364480096829486388118909257231559079531175834955598263926414268442767761107609863067468074
108 88158060816743275743477172597073085285265180614885586383282522584711156681941355669379329889891
109 669273144180865455184644204114450640247898459077805469670609240229189217747921398797241560006016
110 5080948212471000754338493351047845838812997953094811837058722444908996166604532491988666348318402
111 38573241676100618960052359723489603166436512899682334665885922550322541335296815907087615360417274
112 292838051320988103948693665673756840959524506768688855996848784711328726846721793366966845807804982
113 2223150572138861361107726885502810561589307179706277759100249883724346340634953592801134993584955459
114 16877582828140880166997128297931606879932656052346049197603958070282123664005628672356719870423425779
115 128130233593086367126583404833339391865769278022850708134461318022091779706671455696221105536280099416
116 972731517764816244526191923110677738912823939570821750644884851733662062899491857870563015578763101520
117 7384725518084892512178680902109594930223425093107741464794766341985492911099096624557469947531513011228
118 56062921763617895446002410900809890107963423889322829955288407964074966778622311372362765207950306346987
119 425615168631025824862192991256579603324349728899852203038546656621273803086572843312828572636549061920921
120 3231160026453936106367185532016926149657987067196235116122299996813506468973977964793124377874985553058855
121 24530129295285491343616198104241297304110326707287587593681944231055765907242822888905404593413315765175500
122 186226382573751423712285092982635302864174245000543550428371558866911463445922712396565796920975995924446187
123 1413782420346659868553321922088501057002905752339238984672667296395328365321741432275619229150953516961135619
124 10733069635231090253708700234199883178648844310098412489255254419959963597584598264477996275871913307844395776
125 81482682297374211839841777445968026044235869506570422756127807470659261261072899970884587111123018340893743776
126 618595400944854616791738091922763655919613909128245158523387427196686133591415635048559444450768938824153911441
127 4696215923201839764345902462149936174993850888487462167792755721934357202195675834934643417344043234391296184358
128 35652453871542081494610720345686188174416191251655805149103539627021760182903169444989431928112177447596287493511
129 270664187475394572011089348651945535452077785365534296653289929128173942745985708492263142436466884527380796411532
130 2054812346035772370455057870363555809791160301311896505341970581768863925994141720624817071246167625749938968323831
131 15599602654506590875402894324412689792634735171300457673714121459999449313270165406508266711578779405610872457845924
132 118428139410377389843568578023084318097421593507619862156379479080906866636869156058994151730471265845472657724942496
133 899075733839413903513458645680161296913423300813596905751379606860119771417874386296036675218452460232897758773750252
134 6825549900584262988708494965160760944186111679733232557823352418922846820793404392514548992376317604693165389447182680
135 51817805432714594287544227869414543531304435226985023790866241595770574016902157047256778353715530176843125273721977204
136 393387345924000124251442756166378974630676171847726901298424972651152519774853702343723330465444997923964070105842520642
137 2986494750999759110809988983670757230788552413539535671385011628808783932117809587394047801354737938542258491420592160089
138 22672693949520773592563812081294858695117222304506722014004319836200231772897876842353443343795520322130405068098774948857
139 172125214938533591371016371735540946684847988653496801261093783755358501889109064314577934764316696679135021095152951372350
140 1306730011157875966981463777489471546858581532638242879266375088429151854559429645014994078961357713790219773182597892416698
141 9920355496261435454669215538782734962559023145002484475839485573408315756273831615936078805595444673132284150003244772350788
142 75312767237205815855099847872512491933341109894467489026424967026290313363142129622413251642844920967216809168339310501326487
143 571755005257935033539817444270758675318310798423433451414996022955771031783756194155123516933300498833650954188134121132494836
144 4340615781755595436085085304916984862125237064497625005288739311309732591191645702033415844189598645740415185293256153915809669
145 32952829781220803925563952928974372774358613640664074193936681158452689986089357841208319558251889618150992191953185726222943848
146 250169341215203475720533867318023560378907607478829090699385224702613562661185944618029396477626173434551594964284099600759160837
147 1899220786183126038617811059217928037739777322983800481576227514407468838980971671018790723682504418899202580523385998009175207536
148 14418391866680271224861384430220946923782256859029447241018251543784694403449229732318778226872516619572457656780265455632140884164
149 109460693318837072266044334846558491874527015726346879381626791294232636255921758301668232423686778043061803746059304150452465913522
150 830997207776624829176429475312677253440853951703193085979311565705803425258055117109005636178214506500363230841940255378014562072599
151 6308715378963429696901405761769361674970200460137583880136190741263426169240469741031486591339849420708118869018931545347460743860003
152 47894131725491970882150195218343513558957644775537565911777200975398993346986919707006663656288231244166398392600704053263871574407898
153 363599832287199062141699250465026313587093882554635122445510977800387909772743562150677777126724820482594388549871200671205567277572334
154 2760355669396390356199131655281391977360471238376867621691775776070632569863865245699210405270222722407571918572170215234078004625167503
155 20955904664857705789098209978343723900441657558525107778334921933927254950362326179715629134681942724261280845701912899191735556682808330
156 159091795739001378958748726587362095382588930290060107045800095032491180653314078235804436241342799685970425502546656873486280193194379724
157 1207783671296444979442521452875688717886989978025936780413292021088761988487162958939374206742723980461794133149120291518755981828201363091
158 9169180534258740329067066851201540755974655302053738220713520301014477349012884684813773212517556435199135862479103363519059645686273243324
159 69610041655542345352491225635336146581213358922371481550533096109391902322766373237510232893605446574072083726109038763804521820135568428209
160 528461390980570066936841197359222088606540925278643949066885185824984575227358635646830051148080602599749627211322398966400911212865673640808
161 4011941885325439603879214214009761679102916794233338030297507677397385096343277819864392941276297991953647571767216267120293242724519714715595
162 30457622762871682242408330576554937519959217146811070672382390203245011882131226925757303880661525812285595214370260807673873805754329999655186
163 231226376373632098643052314665672295768790873923475052606491372802439256009083096126844932623744480591942405507881461814522905354146068385904565
164 1755410707760686265555616578022181008798564020216874000075631139035101007082693019755313985531330307175824593034817673060931295643216456480281612
165 13326623031715116050871453129883351206061893047151997691393193151249837411398319392345444321716643203549454816221862069517346112922296642938069773
166 101172267347050787244771789853191487021598350316154963963096034239919499459135079748255478770653838117812287788235238626147575450406908226065848111
167 768073626438113747325355784142871574149735997569756960300525739194239138045009568857573270206018205578606688942159485855827673578008012642798773480
168 5831015861353946532497616907444304520772087699907199823092641911799616917437918013142338843745560109232973704710325594622722869806257020875103526456
169 44267560823611823970660204878245951683998987800674677377838589943355344873955222469123858183515194691332788795921157805705587767574924137767189788088
170 336067846129500057996195371984065324418347684150418553262439442376135632718424597233042215862155528289918307751642972948975521872340098675879907971604
171 2551339967705641845649369224080744350997116142617620602433693150124964643749995193034613848562250184754415157533062196247838011720855003456840775185550
172 19369111641534205253811248069379711441699831638621141861344218129613347831860631730391040859031741187859143545350990024915568199120668341180316357380562
173 147045274456147998100399241578992240263090273596531602247795454489119960179610985266134399038010358679456205247253656374301896122733085623996155413522085
174 1116329604581246153330901406044958824311926343526109678199451934798073053765123724826566000825406573509145131313444401423359805787846679391295312910492921
175 8474884967732588131491239134557636107282803374185400064165606360859057199662774653920699907020555254694756080173537106979877810782901191106127694528221988
176 64339129699280930050769425889253917790062060695714373479595552051703282878145747492766894299712978712044681591008157671089401829898621388124962383996467538
177 488445993806615839415854381029737748237306218175929543441009586911125311142083339587008696393252910406431273989921136463433814727806132744824801697501826607
178 3708155363320045375831090930842463653407271630099531405963220567452809632145060831829567912502534730751918964619773721746897137279534349240008795705484119675
179 28151354239509319696866402647000526911383568867458850437220182475801095078356978487161323651055938787198498561968471691980299255545897371513691971272675250669
180 213717783606776013920701901094712663850366492285284807661419987765383675102544195191463045856192994257446641651580324376878282308900008671627718730837547466577
181 1622490010291912059846876346216176243984998416579515980550372739630392162419245082738626351502619201460085728088511186112240333613126849556903815063253925508342
182 12317523554055728990886444314601276785083406517025369382454899788783138108731781784326350477415724194292805911584315957939382848678520868038479475501758671480876
183 93511445705246936156293493840476340568512011062684887895185757666557644149109213486951468728823263458400713661696923009304102747101718473334412487883985121428728
184 709914654476639845007862847364456806260889528802397582731527064166941197064628489403718266161834770397117511851393740462241258574884544795602747014991142536556807
185 5389488022987635597619705467619932939807033186423590652219539678147541214265678758366935805044284547418612163344982668446964825629225372255035577884166198871627806
186 40915595933627776089984988762634630371609081928681492857129068376758145450526094216367967921671691459889036987741611833638538246857960872697098493693418868934467073
187 310620597626985104854830958424930478839391599749149966944527811617532560077034164457642676514955898580525546597978453412396755528789116989467640120445818952658752893
188 2358151053858805192858370914126997925354774833289939086840136037106069115113414949954849834731862883312963311873087443548080230121766950901066384795266199740273192165
189 17902471488684990795911182358090088459387556763069509090519490605730727584615389067153636761573764773910372044427538562991462350086328669315495010108133351155609380952
190 135910922618262819324330036689410227822705500219028248546304896584095245398632366048722400383993641776069416488542888565210828010942825863678765360861581565344279270773
191 1031800491827190232892434139365320808610341998100060204166185657346219428204494518439943366157362230731399126717225635850090883254020786817989641011600038776992094757907
192 7833161856498029826915635306411965921996824471302040126702929499822539089473149057791394054595648656428330124127229701690071204009677084777733148194520072483441422143078
193 59467334195041455161171417949824438201426917319503295096395622083854506483021972549524194991534481954941361865358048120437162115216076026000684385733019228333147484834412
194 451460585271979590859323985695923317738528314923643512602420536849291048160956249766522997546793980474475850808233521854959867374383161132734238264551550014930657151572031
195 3427371729589202467886925169578662125162425806983922544486895674543086890011301590531391052638641246076492076512627092289516516775796486493593944452692448733888252906168792
196 26019717680803627706353204454894934723046496987757196589607688056109974789274739025778955501619173141367821026057466467862967620735435284014262549518842430457895411703962663
197 197534951445103909122411770764582014026651996762416374824672191150683001695514446745488494188499073669517209667984871345940600528743434142040241131640075999927215680818176499
198 1499634143655874263417084548769629887853918134296492662258530378881959778182147353412597991946127043083727319907832055226642350998364103115228932912478032934166380183228972718
199 11384833662935190437360947841829660905955588382121364199123406626750153500553182533710663395838590700492215802336295991057905191633785689735912021650311795414907291334254245865
200 86430705836506571097075886105173055808383016818798764772072266491250387694604721110086950678928573586571837223357122448048071272420017890486145381630709974252035837975327898814
201 656159512959522495652063895003262074065538519160894463669842540828340668029939264102258168146726437905831011516935830768111791668582245766394254085525057802654976837395555080329
202 4981392923733641372023728840044722710043688542695848364306205336387729970552233949101911602648438335942076901073945060101371826555321594196347846525574318189080270358820600296069
203 37817443732091942633878778095064195494642200252584536608751321597695202706066836105255419999207887304684293348912121064171652094542078606351133690696205549355860366787443954394581
204 287100229258367931496966444243856685528769970026402842035285451435308650221465859977037552955215377637215405783488143788278230638013341321136311832063765885517672153743205758834534
205 2179590514476263553184219152606736649675950533394543491311238213601727949910957931379758302026847601683219259776157553952064622595284793378383811651969677386809120305389792604905935
206 16546886162601139865507772988577295900999332219918298490684833806500471847989704740452882149169970257010734573881039389714973345840410855604343026522390480176086255601392245643721581
207 125619670236027190560582234893846304808461209743096146980933083566551699880030395297838796444222952296839640600322626577825434913599367590165216929092402434369496023256457065737215255
208 953671971580638556245917299308785010347129785919201484748549521209546827560278967667378647285256670104126460524335065938938388170166995268749512002137776673452821982248754807629401713
209 7240030384331197836274149485437684135620402464284361440525366315517519583813619154807228198936880369796112447853251421977240366740147779474283331281437131828266377583454703977709353608
210 54964433818014016849640179484219186432775682598968373946302934180840714236431623547204590610261204505787047853065750306594744741989959300827246066199390196955227594679026042240498737633