1 3
2 34
3 991
4 84521
5 11047723
6 1639681049
7 251412693667
8 38863548783281
9 6019757701002763
10 932903107051648169
11 144593771181391763827
12 22411792379084676340961
13 3473818375479216866296603
14 538441479921597433076380889
15 83458415025160783241009718787
16 12936053768757133926246564561041
17 2005088312311815025445765500569643
18 310788687556355632050558860810739209
19 48172246538008076272764135665875782547
20 7466698212095397077943469165479280755521
21 1157338222824248213126993790218045911437883
22 179387424535787478025516003807922679514691129
23 27805050802970190288808091991421918762761539107
24 4309782874457381611367474909320701103281599196401
25 668016345540777232309486506604122893680458358997323
26 103542533558815911227324574518332936498911090946444649
27 16049092701616288408790129617030341054592732975016492467
28 2487609368750517767936108206041103003180454581947592715681
29 385579452156329983548468660023233123098150312077789466223963
30 59764815084231136901229145961195663957001484852413031133647769
31 9263546338055825808287961266942411258752575835081621842289666627
32 1435849682398652984239934298455752549101042225811999100286549505361
33 222556700771791211931446528041810054215766501740793045725120097373803
34 34496288619627637824970223605946979459033431914668949870730425400588489
35 5346924736042283861918629117540984180725044720070523071834410787499205587
36 828773334086553998560269047105001607438497723812577444249194127083913917441
37 128459866783415869775394082122835064811493409103416688998047188504959028382843
38 19911279351429459815129625542080267889236711069848248690092960147832766851394809
39 3086248299471566271342890128731034004185262207739660544334244556736093295289973347
40 478368486418092772058062098571945377427928400739331040837523150405630354216371263921
41 74147115394804379668996276294778302665808128009614947751935065858806820785430569267083
42 11492802886194678848694292215319580910616208647763637355491960494520735365889801989234729
43 1781384447360175221547610199570063857044751969797169598673704255089403101881941541819153907
44 276114589340827159339879382274985521662007147628207762680911683789728308511356339883796616801
45 42797761347828209697681296504946155186593864437134448413044591866076510842641888986309098522523
46 6633653008913372503140600656107266627752376541757171524201563437570320709155345346702529551516249
47 1028216216381572737986793089912410217681001139255531997442927081475055102701966999605201914909851267
48 159373513539143774387952928476839155465351104830130764113794899479883936741534112409899768126387608081
49 24702894598567285030132703895986276394396462450378392532165033244734477329082445896438114746362269525163
50 3828948662777929179670569103178844925724866286677125695232964719466742027998234254378670342376853041087369
51 593487042730579022848938210965458874786497444102851014201109267734946163509977443544017183614931658812689427
52 91990491623239748541585422698582904132573687452990236097891850545122553919143025336355695748277484068901229761
53 14258526201602161023945740518238884503634918316278376520533152422968098254500327451977705325391505505317448931003
54 2210071561248334958711589780325409938223766212704679139149105078679954235868305456086550996333080329490633833436089
55 342561091993491918600296415950375471190937564042804967927587495299440693991107240293441324507261375946797569015412387
56 53096969258991247383045944472305738334479220668504378395785610117524375444986444592522394253607809312185709415514633841
57 8230030235143643344372121393207293513539751235051093377856001620935354699482624633782423368061827040862539124722747076043
58 1275654686447264718377678815947126753394784850658803147904282336642114390151327088497689303783551090452665654200130139890409
59 197726476399326031348540216471804500869240464811923951224329632004791238523217962796816734285040287670520844504310129740484147
60 30647603841895534859023733553129691944361175751280781508439099322854772508930774162166631230479666650458546997918085048429932321
61 4750378595493807903148678700735102029451509485960391327486120167309838781994195265167307332647734348286887206533688553554800376283
62 736308682301540224988045198613940805909929532859823593313793062389481287220270038911552669203039343614025188146708734999237506818329
63 114127845756738734873147005785160824578491954532175211528222259166903809570195834792816337653940877032452518551605765277864009970688707
64 17689816092294503905337785896699927796501915153104357414893239236881178489384116571292794516693852491235513623872924571588939800942997201
65 2741921494305648105327356813988488807944387674555246184801184855580062651484861991602122027680798514145702305930416045210620965750265727723
66 424997831617375456325740306168215765211357131763201919278400230799632096167282722470661255652504265689848132526366070798613598268728930827849
67 65874663900693195730489747456073443606979460069374709152886482323203801248692508150899859291157212217391174974535836849468038657786093042730067
68 10210572904607445338225910855691383759051361391950137973622048175518554567401641634170995058991736247760755691170811138795732424289042421296260481
69 1582638800214154027425016182632164482651773273918956650053478560406843711578383532800225367086324239303004947265466488134410104189450664626786906363
70 245309014033193874250877508307985494810978535525939006059829559497918173142974839430285443733939475378350863558958940649532571747208008461787069966969
71 38022897175145050508886013787737751695699866451192074226033656644936757529639749402136489167458594856811346031414476758129473440883240548825290048832227
72 5893549062147482828877332137099351512833408844276961108218859701952815634570343905776542047094859606799241367581248265327878689559578392973672457235514161
73 913500104632859838475986481250399484489175623092274366298085327760203534266547648550388021302829346474987835458672103306726456003227250579999635731992968203
74 141592516218093274963777904593811920095822114416246997162645546687174715142704539931875234634632459934361260368663088602850045178272090872045503404287430923689
75 21946840013804457619385575212040847614852423555159118905281310251001464373127008561625968102815101730403193527166897173015921260108339099665252317318758486339187
76 3401760202139690931004764157866331380302125488054655969776381858970312935350161233971861772994384626031103472075724712840586568178969639880608603402795512790710241
77 527272831331652094305738444469281363946829444291666384354192560172936857322394899872176743341197841038652137165241511326508707140588864612691449131517040935888649243
78 81727288856406074617389458892738611411758563617292883227415128336074208626353115337155687302306589286825169279718944654469769541056705076408052521226320674089812226009
79 12667729772742941565695366128374484768822577351011696052697440870952993170998630417579281172316051057221016123318628189845868122436243430186053762997836432167694795314947
80 1963498114775155942682781749898045139167499489029733555113579078173312084027429763763851825175196164447197175958951378473693350402519360766085930060040481469630498400760721
81 304342207790149171115831171234196996570962420784902607053478311100711700582634653925452583102174085544047704419209999437396342859318738752651146774200620717600330082796765483
82 47173042207473121522953831541300534468499175221086366427713206825980398365085309948398766010505423597412642655135762359877067691063601856740052056303615934466258290385683441929
83 7311821542158333836057843888901582842617372159246018827338085733636395052804523647133388029591557796207594030852945820943629388195302920594678922975051885967179472881872624143507
84 1133332339034541744588965802779745340605692684682260567448062297062409132127136888907534173244942998333840153340766058973778775199398936450739759284710482161919915646039753102337601
85 175666512550353970411289699430860527793882366125716366273665357370275363538461211001164483075165579799913052538480821497775244410190642519479726311019350944908587406274839363812612923
86 27228309445304865413749903411783381808051766749484709926867542744091157322752932440780204216779828526272190027416644233694434342920688047976539502305432179064769672944309140091580379449
87 4220387964022254139131235028826424180248023846170078291687996207050369948024070873009325057950398214786570164590260555037384324794948026857783719447320538949396124591039089625237863128867
88 654160134423449391565341429468095747938443696156360117079556968279740723900628272759292793113126013975402579040908607239735719213455475674520118141097446844836275215735694856609103102672881
89 101394820835634655692627921567554840930458772904235739440180114774650214100916376487961432817692849035317010670553988184680065505311577106499395938864555722485579398712022799300562479530367563
90 15716197229523371632357327842971000344221109800156536543649020393031108859598479129834593045270357791824823657527102985158942824483121067280377836407042055566220428223059402323168406332996286569
91 2436010570576122603015385815660505053354272019024263044552021162435274574522065455318184189581591224863889310545146025857776887517489191870612019750495079179212811309083674127918888677226686095027
92 377581638439299003467384801427378283269912162948760767236733777236570214401007891991877617822718715971370575142844408145509568462055647009166953761646813253393532053278066199359628818565074656358561
93 58525153958091345537444644221243633906836385257057918739609384856973386790809645369025834431622402580934680206162131287360008259802858303852232853683577211825757371707886878395718068125141955601485403
94 9071398863504158558303919854292763255559639714843977397538164978857770091362978494500111679996911131569466826406699156176416046733530114061962646891880726121652829946552325057400434385345085989649051289
95 1406066823843144576537107577415378304611744155800816496341465274438003274573973521677260496780250331287537458380745914537487980135385191531224617819237540881404840665205989135712914770460602932524039985987
96 217940357695687409363251674499383637214820344149126556922126055943777415065061658206135361269787334414552194462893560087385196381754778407452880223388882601203035714825300226087870801789941969666840766146641
97 33780755442831548451304009547404463768297153343114616322508297269115088727822291753451220383302130994881464752926944490500398743473942899298204108557007351239876544973939182295410599575570484309227570485102443
98 5236017093638890009952121479847691884086058768182765529972357662028192739129226876313448495484748995666317188022156500845808840900884158185619310348789601673547689461570586545697472155296768393096843631404401609
99 811582649514027951542578829376392242033339109068328657145074729441668680031384260355196380906979923563941014625610273484849654685596598058479987610785696878425173527052903910694156010058744726904453038607222465747
100 125795310674674332489099718553340797515167561905590941857461595444723298818052370041593301740748797496363944519905031093169645665131646073867233658784858782585915537106380291476625568257793766767136356988490827749121
101 19498273154574521535810456375767823614850972095366595987905572776801432799912441934221938415122573076403253654627589966045099275852312414081290391803975200415619827403302483346253302680027354408389759987062275550434683
102 3022232338959050838050620738244012660301900674781822378125325774236125621827887158337624543510952695957448570291416132975144209981104670969446728762113487419034840514882065525780049701724514536428494889174619324535105529
103 468446012538652879897846214427821962346794604591182468609424012766043709359139397225127543721708868768897677977141802747723828032967753709110118444467941251088247551120418515229664073794598711418404147317957716902387518307
104 72609131943491196384166163236312404163753163711633282634460664171355100231723465189523803116487811494103517451713531169357714558928215948735281451622825938159365158875306671197193345214600661884955075748954506137509938638001
105 11254415451241135439545755301628422645381740375303158808341400692072155221878354590541721802800905318148097945702437696687282625350939315395569070900701826276636734803472269923341460909268369686831945637930276933888352491178123
106 1744434394942375993129592071752405510034169758171989615292917019346156532143632443494422639904206811238875266798850305102751716388655338671810555273633723689405841072466991415802716141614608282015132772323414493104399890396171049
107 270387331216068278935086771121622854055296312516658390370402134569578188919610040538093283843484648732136550073800322943557817311262826017297481736005605586533227582855530861269476141333289990539079208835846043874971481401019047667
108 41910036338490583234938449523851542378570928440082050507412330724550652413596089743466312207415091680095489732070536951525462942045108383756070936807187304313818530464484965553808290867684237002063312338466128985839296045780190845281