1 22
2 484
3 4048
4 32393
5 287176
6 2405923
7 19685415
8 162644898
9 1341574108
10 11023853716
11 90632253233
12 745371866818
13 6127014511151
14 50361384430983
15 413990430367770
16 3403011557477728
17 27971925637911848
18 229926213789709519
19 1889970647201430074
20 15535252006225444273
21 127697392993503485565
22 1049654722881598567746
23 8628005231160452396342
24 70920895152366377162182
25 582959244753763473856521
26 4791838249035854690694292
27 39388192323111288058356063
28 323765056403372459040180203
29 2661300448436728165262456082
30 21875491948342701548784334532
31 179813274641598849331459240984
32 1478038257514468943907430630419
33 12149253652112225871350196940068
34 99865049694652811645590472957557
35 820875788085725248240808315176325
36 6747476334923728556790249029100844
37 55463247333706811951715166743009938
38 455899606398918622437062393580233138
39 3747426649786651887495217452883738035
40 30803287164699622560644409757352900128
41 253198418224413639142321485950101647763
42 2081253167912307188542929211210522437993
43 17107590084050622911121116848234095379156
44 140621834476124988384772016319065113390692
45 1155890469340569395572912074305536432759604
46 9501246958494770422663346195887920699409885
47 78098830434686065792090533009426588315836764
48 641960717568147103938912951770167584074570267
49 5276821184224228201580760468075865847356707093
50 43374681734031710897947825439876516030893129578
51 356533403321093990695870248669570593628467226474
52 2930651306289698368235782793396710028373704809070
53 24089515874400343809038272684126217156175637820249
54 198012221316648085791067683347780766904853750742558
55 1627630874575634561118072619953654321221087171593213
56 13378882607631948683578343168067040641855518391071241
57 109972416120125267930097518357573039266705202406505680
58 903956829727994600145065720978639915987025746256978342
59 7430390081812074587646240228841851020992825442727588880
60 61076696311376279585574823725704913273017446376777343317
61 502041318320981843247712948866389849850107228957753697420
62 4126704627514749887508632954614194324754267704385332902493
63 33920895474710032637614205467244392218128926493779741234483
64 278824692742584885068052215442864987720166769603462520290580
65 2291897315651907816189209938550782296825342602301194083082574
66 18839053506433442669223922599864203497304986733619387446045928
67 154854205114033005532960519215866822219621356645770990572602697
68 1272878429551145722046300900160504844789395034774898947764506462
69 10462870512450588552444904516376443973380769851129045654277867345
70 86003232373818260186104435262326049672314749013084555004255778681
71 706933720525666482953856925483174500692880488374572341129837167916
72 5810889561034688787001995510705627889536924141309818854202632364542
73 47764643997224585277952349566214761496836766371143277326810980091048
74 392618237228271280088982883300279845468585395418264348178373384483093
75 3227263249636951090466501329428734921419839086695561265655993229271918
76 26527621732461091777526789593485185400168065643778235051503335639547717
77 218053087196932556340793737988311873531735689352339777457534271494832407
78 1792363797842118163856168833694491136723806289106299341807272362761444598
79 14732962624434761784129705082570325774246511246193693460719883396473331046
80 121102751547602697332106345359631062869368109665840345610383602715055328012
81 995446523978611662344459612902037628588188572759232907716275292191054728277
82 8182421699242690944682675027273974100365380156738281646013445805002159487210
83 67258283846974575190975786268589543642964661043128614517119076361355080058601
84 552853044283806795004012379966289104767123741529125029454129779347086594886199
85 4544369423241260490867308605907568961727059099837972174391218188038927554007572
86 37354037693041583047356510076017900381873011521833893353283246904608884236441500
87 307044608837711920023869112308108862343043191491765115098337022899405693555455552
88 2523860809667320027016713388330260893433174833345491581157528695556964307872292947
89 20745758769994784589666419057401494561034239347633769047280850753498626514551113668
90 170527037503128569059300636442444213327206347847764597599960529251198643335240331855
91 1401706770140021634531657244261936115445050679724867559418300111848974636175702908187
92 11521820224082205356430407597978664288020304081520396669980144423507144765559230891924
93 94707640787672447488260712718751160505566718865169010674769191779720924485152891514984
94 778482657177658317661477436310233838087720597211819798805490094138893814265688124696762
95 6399011130317076097056172348608173349959538192139883316978618042500716267394137870637977
96 52598915426547760617409250369500463045121049624519653576737654054492223677177063510399840
97 432355226097572748341359447278659712774500627122944372866515484211978651198653361115585847
98 3553895361111101694400349342656939251334234693533511480285702604125356575984294714702110727
99 29212488887266659492274998873490468973827784934871360605256626219399006130450455156157339614
100 240122294068297437400036469614355331759035372491437475682191624578413795829709025847870134224
101 1973769381004526057427207583687529089472588198110869759132670257841755290657652919539417923916
102 16224089414550263362760141608023278900207272934747967944384334625476498101581949379979923470031
103 133359590975800183530365110249477969511056459899350792375948399262246945335602961013394806921004
104 1096195912806224213652488268340096241710431488676881750009365902885481911836484148936051305571907
105 9010566622622029318666798558050528498693753119399345564739794420357802431722940299427607679023221
106 74065511385520251276211066061928941354745796345125117631636015582787195823655786235988675966282960
107 608807437595119741878230779397927922946634572401246260368477042238034040291568511789253377717883000
108 5004306176215732101792398150713933460173611420670422759747236477030497108742721080902216443112022844
109 41134649084174837715629164180998926750740948725714305833428093996739303719793413033489005597818682493
110 338120669618529418392221063704775011223401704839107114671952122181531216857139474024047342775905728984
111 2779301386267705352647806907222123569613699947011693049243208130474030504663488935215273004044663922541
112 22845442144736235183191845150692837750089971108019938114911952762205308376878861059366684565727577955491
113 187786121133614691587851068457926622996330805441852404044575874648826361770015966092087510147505457168112
114 1543573858934204084662170084951975450289254382732799787118493678476439983536206189509037422403614940264922
115 12687946497865697502319386235755101476267106402961484923156678665643956971015081921690297882417696584540562
116 104293024529359092499401529171969421620168218667338566015719503425104581414471832890933160200983940574810545
117 857273079399505462297966954186196702488974430660045522811470161926873078900881860903985665851777176560668220
118 7046656629046435918242091314639835529548034270192486522534013764832574910456754067225499124416434540571109665
119 57922464662562602832832102440986811469490532349961608717663222844833974159801686289695247507750426335347258439
120 476114005435769143480554800891439576973006068924446218765477956638526636517500492557006112660749558632137921718
121 3913585989351141726139121374768253199711403158326062955986173073406872141308824714053542495370752064705939819090
122 32169092110674747080061579211499680218902344941605277004739757284482349191479311356289968778776862890591486985820
123 264425130823981380818273479336378092980510163429009907377746101222597938861442052012979229285831422301747730199985
124 2173535068093442744015344298724008561041550074530282067301002190844456568918609974395819858837862479141741367852122
125 17866133515791806254261688096034438269948819805059355494410697608216457372411230470996271116579795801588596694713151
126 146856948153171721232968925290432607449821271604202096262825687713591110962717013828406700990730040089855376206072131
127 1207142172188538259790390841124072279010082932808964121069658551592122850623233798593039248255424681324787779450196164
128 9922528298465060123908855394207236019336118631281653133902861778598446116994535167100766447845212692203327520043802054
129 81561700106408361218385402448436632145338104244465474728115698558266495296526199120153676959838790021487606116088070256
130 670424988888845570847841302157448348933641051599960201423744822659510760373673468281931550816418155193595868254273598021
131 5510793241683464533821507113322828361557450920974493129381890979551073151683619077696696608293639226348884009876539005528
132 45297897089004851281106175814856842328980545882587787213943942442694224973499858891610034471959613788443531641345402755103
133 372341946194891122192132848088453335796317801521317422418318355402988868773518433297848238742042949555279786834549304105721
134 3060595166786470854855920139069385390410320191837333313511237256750708619174437596736782575082074333275018319798090614468096
135 25157634993006416833507335274858903812871620292033873521768046155301654270681191121999189122630521151198413703711979194334480
136 206792000885851589639906963266663490880774182630342965114761504012215783587219165591186393857469370276328779357145636371033052
137 1699799350863534380754736808596144286728443619675506113349532160646559540122885462180973308425597451295680107236785376397584543
138 13972096700157108527061621300061778367409099351034267086259832611206533296456896151611716176238357468192879444958331651515796760
139 114848547329639520021079204311606328823159296803922447449949423140474903811271830549237003759972015008265743171776161321316207537
140 944037899736274550772398569794248927179895446880065561292494026933222741103015594435565571197768747164010518924002465393849439493
141 7759850488840080588587743859643891649552923219744341669826478545287392336812395645198302554470119231121238841883129483697847236118
142 63784811633064007045858371885782551022061653524635201454037721418027404166914433590316534341108604886291736255906749687736568463446
143 524301621650651816850023053737241595739567188325732042554811453956219615786670973042819200941016997211530457194905795958510069777650
144 4309680995013049833966410745247629490078940998721857881646086915766634763717484876199001575248002069746634695080836422214212730581441
145 35424933877378520786144576254693045634496162366270324735956102051559329369981616499231489848662453328390889716180417956209064823141336
146 291187663696867300988089828020705618244062628225718377912342091992895511452590373552465638907985565559455011749999417196939482127416873
147 2393519089767019534634438862769407737716358350897780624428852931822426123010169537047705805132038420196188973514463889727010453154073995
148 19674369306534518530984414014127625312144199006233747985573222840517542195559728813297438370883529067906905620044649789573994798865163966
149 161720376187843665829546013519667772414184911901373682924339875207447199016806945013917398331108294424132238217063812295287607976014884130
150 1329317329915690046731892476308647166754945377141473055159434804422889766764106911729743424293456548672138085638622699762268464525403292270
151 10926789841013301110433706174509779955907707541659287491138661750387057719271216017076872772625084654229838716100661857758395104276635914027
152 89816579941257452662014807113117832148988146396454927086613301687935319799521597498323703845023019765356383132177733278537722772957619329756
153 738278867784666004168601931288142797415837776545213019732603626817895569272439936079562762943238902830086297758445859318762193580508780013583
154 6068541988282007193960544378398367802582108329122281860314420242439930681638941686718716837636658358244408773422901452693438273111600148498421
155 49882508453815228267468577326822550645273744648701311109649484345836826937065732178096045895574108491747186363853211635643722693952026669515082
156 410026766635155267411889777666320503391924224108337287413682906623907561476906331062060442294944824425369841502340872774047165067125188263332106
157 3370358760384701319061609034335160690733366139960751879785037387890250383669041219323261410752066224799584483929729226874573069485632676061094612
158 27703845451166612756300638558615908390877080429678492151637844491101335525714868808479859231537457373854400511186376263243324043030753221102199845
159 227721470427237328126592790526796668715279176263175340085131753232519512036744723440207659890343729307195713673737260024379652055705774208310673726
160 1871836463459603103087308053040712715451193119974163016771710771588803194417835193950682550775556034585597462782718367181359752519512868433411911073
161 15386216061943514692143711586913167381768363979891527407772798978660640534849412410246560890057453684455773040314442889392212319205017070065073488653
162 126472397202512178721687363535881865223067409598351148935534846203319868155815221738935657345211168897527668965863409981587340898301442463985218271166
163 1039584208992939566608503687177223316018914844532964182591504553437481214532110733842970196844489404114484263028052739354245326998592775820871624695786
164 8545226875528921450271706693700439321271344945960800401686412638010095462220326518356875915986256465449565157838547315294200622824745324990240413710284
165 70240488189983368145584103482632652036327574761640615196819624813723446878582285636769554272096140874701388002244911345670895366581194313713276473985769
166 577366318417591643694910856084618601089763745922783339827218536760975423549333367872630577312996496253337918085726418965096634114854696203245111886771032
167 4745864874137099248476110837793416384126635775812665649603527532371446804954617313752854094169302956970811993647275581035990339880293078441499218996848797
168 39010300194335149131480208354886130122963429733954241653354244761870646926224169278076491072343444528403218136952497049517138564739923139574921753162317237
169 320658839139165698932732234109621443592749375852918953781082301741470859494972992709678578719341418868489752754382180531397847404227473978723580296148432622
170 2635767748667788389293430335850581660671010585543748736419794938837135095373426367401832061476625067881512903682325784121185351244121439082730344670141567742
171 21665617088765642781660254315391802543268052627986152349924382011805734482724603234172530439485251466561431863762739683666255936452071053058906139216847175360
172 178088135449060308210460920512612780604106469811641160453170343753057371604178304832770353592123570459006273503430375322457137388900415050587249377746248640317
173 1463857865565636390931520076248081938760172321805022724862330910463625090252536442089984764009185509322056808595937286606671629972872689096193356039590717455926
174 12032692942598202755650163466223036169332442461616127126927048728431356252692425163582840042692872256599699031196764827867710472322384047868485712899352509150677
175 98906938205306723512678342654730806092868801324012211408320105964827793012419490311190090158994373582240085379718821379504974187315949551639358242408970526093173
176 813000254541193609762377536403256989430771258330156755880185942642081631808661860778000426924389784709899492216232138837202063545649393370899311458745247622704358
177 6682740623433656587474507881660974270256406848393190500849944245137135202854916177253028506017312601823848446815760189288574118066135745235518379641238598487862240
178 54931129468456575501788744483805120942870424349544210093859908713781735920551723203383308159266460649629515188030986256343766817840522549993656027982669905384504512
179 451525677070188946453471062441491227095521441689520670853389207937869135490417841078541011416229945840851941080198567100789892564937434000689219311429347691403748303
180 3711473603883661986902624128154931287184474299692014337415923100225882555970932807035353980952136243333393501954718071255715075209813400146630139205795967020629616290
181 30507758499377368651351085958151750810089197656471952163843825660938444999959782641064570909028312458183689501424168703325528788516673156038587814672079338843559457975
182 250769216755961621756300298919569556845169902943323269580812867229260566788666261210766854178797912067298400586131643010602891677757050569812253691680574381527365279465
183 2061285494759698060638004147405439868713990729109314521988933811963044207336888009639364555500618299734026431438419319498541492879803582545613251410435898556114989293554
184 16943458793993791618085399626888496468230889260598131853108368977812265977498320759380638029136717104406264723518686754547413812328070848421726165986199859656099231889652
185 139272699795150429354115663983940583506482020588582267505986445789746420485542895373595782752293042998852788463020552529159366254651663179353514418603665933144540052865104
186 1144800783834408504010164958849623869895464575903951487808377279939690537551184346018244363823944912538720447904333325230476452638673844967579681491623798753442370978712025
187 9410091400507991087228286039654485002509646537349866264920115137118838652678583267232130457080476747178582724726410558133051622999198988336086204235898213448113816636155340
188 77349545367469692485988081494366022460435990674851629763722284860295724529838447951355281333130142965882652075423916926128532353713260571596917388455301674873764099557954071
189 635801706265177250581107224789729434750381556293674438137884815471487048190920387082860403414880870713007582786265227766030192056833355329126388883690825693956890464230544899
190 5226195031518833777108957355205842012187643617330220062908555059576483702127274415578382538016979619894061825014764926045157064577478923255553399610093042398238838716019658734
191 42958542322754503327539996426658820459290865966251418498817744794390855018936230032249378246211952050406948151396040567782858498212904669322476010951484930232579131275572804554
192 353112799535070207832950704119858479693377359753499449773917799027285518076985281811014323964966946576759336514444864490953010170554533089225344004775172020110774472019394823968
193 2902534454234704069274877635111205532422631522782150744443094450913334913516856044659278016203332202270684556943111962824493462139582485813923959193295690381438290087440312467187
194 23858399551395565825006963326883999580804223780054325995464342593863533013147305505822379252014242750057948951881592080237906224016467899397843292800589018433869196654722258771762
195 196112479672223639206445409558636347779304628006410259666976800993804908574975075124355853195923148170748405025411373158569503296079114479016015802160733150468661736111924698063923
196 1612015282095426919328228284894972740020445818851954532245933411948534859916741217736281793968537370390295468488120640947064500295626315169468309307035038024499853574881462007038771
197 13250524770541923779887737877736042971454567102269208813734839922300703089454710421362446310559523875435204162999230097760306431191064072306059968596719370542516368421658846224834316
198 108917333876957288178289472146833569292464316821513477216312826355040816249458091344966630674664584115776350713694896972505746839120079025224247083910262306140396223826422596941191060
199 895284211327081797663877460671697537435056456647874342222424623372268865640883686118078487625642429775842824896561662882431085256741121231932719083144966256851152417264035888296195628
200 7359102454316764510301502365799438664848519589288937356528114437261049341817547874688147172242613576019537248985803797265729728395033299209567149488615978218646226264564196932289391959
201 60490722664320071177115022767564547438621081280151976801958702146485804459210791943284399431280165178783584536201150606803448448252092928465315540253532825942157267103021300047260368218
202 497224702491440920373521503198363584836681223840225093677717199611642163484344528580636187254454769081850064230383577064794466839599205215838224092164942952064441659215654684195786910829
203 4087112765037767141040062957157317576943466813788432881691345158837606871080951525073565175159758645358476267940938668729557398519591516299321705455107401451659679359933906429265290336141
204 33595456280497666020281597668409204682534671093392370241926906395854305897240996800452260824944090977673668405704829149942856031723748991846736590521100017197003551269590054723781579569194
205 276149631189439592177187886654954025893711643472966987335256205784523801278477674383941655650776568487991071140267951056352981192800473712788610465351162358029683056069724745471263604254794
206 2269908709361153274240896817683309037106315331550828096917830501427073683885521398861761133823575931701512700598237851979017085615971329527667036707095882568074937059077287350715736407274848
207 18658310448001264517757991955429532763336463132997335839183252999031541761074753092901049338473688862208921312579604145954202348117551356189239062070433193934737773893322656289742637522848237
208 153368524178213373056552883033461263966795628094583175500365497189736798234383305339999489679529502075688976657095409595103713777245403503036254928395032390460667924308156940766764968909624804
209 1260666354231605068545804801384050040131142523247514363292333879841065603130723028725714017871694291134853915267802396322027569344599814979995559369911824976598065112932452064798932638258085245
210 10362489077908010765501567549090829005982590408408065885535022154152270978871711507880065131553230300303165292798028551450932756871813010947856159416901433471601689054766080196926761425481321803