1 330433
2 20377961
3 1117775361
4 86863046591
5 5094225962785
6 457619414560859
7 27385111938746265
8 2738509536172477067
9 163523882162586207553
10 17866672312397065316531
11 1056619306386809386800201
12 124479110709721560684154091
13 7284756347795423834944904785
14 912446988635934956843302863299
15 52929640674788279581047458474265
16 6945798172588814575282423071601307
17 400287591720122744056102750011792673
18 54304269442734809207557029693337174451
19 3115479675105056903486150097604143956841
20 432315176791178783913964701129208745969291
21 24728747141012703245673193257016956189951985
22 3482758103714730856620686488381213796076847139
23 198838550691951906688198743032822246338258401465
24 28272308661422726604911253354181346012632251636347
25 1612206176620724268196603751515520331233101454073793
26 230623140550029465118598406968100691378288455489453971
27 13141349278629600200335326424937887174583859205213462281
28 1886987425841534072811584208837075138281363179224762211691
29 107474806432612868170773629841629308870674637526737733130385
30 15469115023148710522282002872799103257922878516950499539749379
31 880805494151657370454207035762729029581421719710531607002635865
32 126964218520572175349603662844270895966220543656334670870379748187
33 7228029477867370454692744779767566668993799519863713870092034658913
34 1042850046620361868804671519678128525795631848081642507011118019295091
35 59362683969204161671486883312274187193809995629954303600477091841828521
36 8569693530635765846865125913083824872955886561297818796954442877366793291
37 487784460759629452052154621946286282993122202472373082557613742648183495985
38 70442634055362799187116864799126772809542251033216675561708840595543861762019
39 4009408534053086869586144122712201476399116427490117537722726826488810830825465
40 579142269982602315033477459550574375680743360994953042113793859739238773589792827
41 32962402714691599213558788429682163566211266834649234941005827412789641227146316033
42 4761947982719840649418269160391292825499698688948377322828792521772877039882160937811
43 271026236861115343242840074560034616570719412283402417755972159363477178008239498367561
44 39157520161558562714193263991820852730507865587274243557298757447277738510058540247906091
45 2228627941650095758565405849671019022277262919424833396043982714845751809614304776707384785
46 322006953796715646396782792831494599529437826004863142580435774245257205826743040856399557059
47 18326729298861029265253210069859597621514247376161866455949964272473999375774989996872481658265
48 2648058552012056769761251385284157828517960994932393539752030164385716247450300210364208343466267
49 150711235035410845721081283744781431473883324508639886757132713713757245241083412202247994837173153
50 21776978365090779832551705148297262243718279925816629829209651472785076577575956264140165547361422131
51 1239408933156637797284324417426836936273950471400080592599166802931141507785989615317371874031543591401
52 179090478654854685575620097872915905929738401372185406206634143294796427221617389322224686696067079022091
53 10192690745045642822333451629920586757340438151113270309882339471418467774191414962288445270146243800412785
54 1472822532502074886546393897542468043347425249625971212361156765055918199480442883934313015574393916856686499
55 83823610273853831318005894646715642132085139649101568299226805662472057959551323596121384309473160317340862265
56 12112401505005948495598128272308144901771107923660181981053270307147990227733816104186553503282538860387480704507
57 689359785601336785992417915723993410395425666926583858323783951839801705815474419340768350877662039220957269918273
58 99611918292456965218616484389454650955477606283944094684502990465938234901965658319832727806212930356474715819788051
59 5669265937122765192907633522233624190302338484516881465522810358195654833735959927481345918821461091289925690595612041
60 819205970338445151081367139041961474079825015372026588716193486897530521071191330123057274894983686782379500008206893291
61 46623893060853074585944665533799109913913587614215353283927383905565030187852923610462948446623266502102648635553991475985
62 6737137215083700314130369485575902944508370525603895936755859618788583346341677970342420413941329182603520055276794857982339
63 383434118721474023669807468163699364045683105649585651500001960550603679500437598221870356405553523109855861232175315681205465
64 55406150645944652273630647280618833948458290919117033197762823118186792429737886847249347610130491493626402530822621404338083547
65 3153358158015658414882898143872207692581839082680340154903933362582346444900588384816812412270720620271230847430016669843060999393
66 455659841393730111211451843715598479161185943439547183752420980953311964426076873506916152958931930069297764927317946534146202275571
67 25933196560378382000243729519391900293776667444450640515071861296415301528370390824833774351886389498465139806639760157748847464541481
68 3747344762954125898786287302384676185374406615041898860262964368847094759129857819775410109639490305886154342895598620186566926491551691
69 213274499890141670042340429307750883997014319198222371902198061185502289022338430184871467210267869633947899245044920662248813694338750385
70 30818154127589656939434050698443136832528601686474554810490777170731993276196976006146162526783999084149317955359931811534215756934307956579
71 1753968923275100450701082474120084461712554234303853264046527446959939823088768328972044043010465677905848810247256023181289958657823974495865
72 253448451759010302493299742585026208868041544738245835572106477035176370970151695542934649315197064432270710668520514885925317900423006995219387
73 14424637497836877825251300230659912702879084571322746140991204642410378766130482138495347317809344327447431014115234578878411497863633059779824513
74 2084359819096590610472149037986467657743770522413883351169714850397319959039016587894406654257150324947809905823079947204343481632911631218333524691
75 118628203582591640191781581163222411477453980853398467715243471074928522736849549058874101051426624649350044879804340217868431003660361036576774891721
76 17141773863244808316240570352295352173432261819528130867501302054782296319427054654833933669710263966897395181537974481465148847595670453809282618309291
77 975598267325576847794441468674467995921995949915411650292675531627994320325876907360403536673840322021538108008771362750114169446850056217158974877691985
78 140973941555320989120787765185375596360893261425550441888599681174694779347691026525861598103451562659002616085762382001437212507596490088489999034453201219
79 8023319740473798739032822386198149040243023716916874213328300047479962332064403128224251471667428325621637955981536691027438859142117841840799123122555581465
80 1159369660563294146667553215252884928306080541481008154392592851471004698315725014357067116543192733532849528927609927396105272750416041515438063597381609168027
81 65983779415741305674899506306417840999823558849544807276816950457682073080004623153807956956889789023889922723451331289439278242402968370992757617799453487961633
82 9534655907722588081734833167204063411601147152199396667043957612892559639285604519036253469621777077049850400264040383537340688522621546751882324743158793663775411
83 542650590849419836549563478906304596625856452443099614802057047368716184307977548831322606235580641729955430030863838389038056127666596608243630998961467192395974761
84 78413009245885587994759310383470197544758520848763877915480342778324928705611940911225661253482257722035326024476770183458432892724184068864374967868592171175001758091
85 4462758401650199540324620045134309215975271336151050534278981524238885895640862333054415980684870769037458096362480745822909126029160054285630981289517594565731981036785
86 644868583157313136595701570758259039097927984809985766820967440034035698538424807336338913171759072275187857824195874577225887033046693069489857812711708996903978368788259
87 36701724796407164997567071152092854119652608491352235699736958270607978220739455209481659273530514657574563247539728730932948639661985305050038725033802642574067445318350265
88 5303399202519750146196455115703365124171713421186598923844992033723495464515254648656370499512049092834483252612451537755143005930336381979295325342834284571958493832196825467
89 301834983173060338018220675680728688812255713978627167532632586517527543865767743483507085507642628550339269152560725140735422338823806369013885931679330211710432629471798338753
90 43615154909685969709374265878262140224000668505246514511959161233986614928503032528778965324169453938318692207695209140707668164718505206653814030007630813107055874317156312067731
91 2482290893546305030677659772890260901729539341906651806550086317527263680107224525639017562491105176667815809584176211822310251776778393248148094020863036706787250462310423800302601
92 358691033292016306757591449911898341741240280183624171167607686860613377436300229115438066466861988991022456105891233657070483178204499423285442900780894689228371373570294384201770091
93 20414360266587283297844216582161352838570152409354818870034483544391254037691450618503413736462370073502064839398499276432342190931549179458122313739354251512404075085270809780390800785
94 2949875054231714665519465244966734733473654994729638757135804422725480351986747935980115610071883245550981420848455422540167932152652670764378464379229757223462724117446507541444388669699
95 167887698614435655444581201042845039074562097063878764432425109382149277709809050814766567782378473630820890616784360656937924342015224282683728555990745696886336659660404209748835523730265
96 24259772427486714023162875291728395156200531211887481280230403000705458968627297006765647351078397326204005616584881180455116764397496811748773308299778876252332547889972760596437026625327707
97 1380708432272080866887459893339223195772026569027860073133076467973231296341383343617456122425663380993786840886643338499181369281015485601806967575458326077566299859306057702340993088534443873
98 199512368347403714425235024390756694111579460752691310560260540555502384512555761448674466599726585571904335756731786556500396317379241095619103235586422523709436782919705156313167581431485441651
99 11354946141115869415169467593731961317059520520746989341461575533445023117916701611130458999407738528610571286842186106079858164184447440417567358192358136141212825385139978429088189019066469987241
100 1640789716788704651356546222945315472844453583727722301373071433335208315861526265704387810294028083743531244402924854833838282717648568814027501590329028593026132241712852820766631064493056571497291
101 93383077033919936313322483086396390908410422565096976359810034811391887104430881880726842043460524279861411608628957633222138003606321676680769204027362394410780267493721270617716050156302024482279985
102 13493854628269172934702220582309537514455600933717814498596854946399354359135145626443384145866257667563194876517847606423266928279221225060236249541581538690896226263868912505831716482845759744800077539
103 767982425367793632889209735420120838492069962753741557959468650359565385043492937491968905433826094457346259934069391450403596679340287782996457813946330557453138617116790251661103604975815563760199689465
104 110973460449362795933690723156118810037853786120333677911551062881515805289979035848051643763257079039522402575488393828516377372665113222481889313849603692476778067259672054837185112930983214417204970450747
105 6315887465397287464468255017777970963646961514921276024743237172630143563334849107169070290578667714126923728909700772290348804324716516385565291314852598369534892298628254429709786637066851691787921669524993
106 912645738665254587868963170972652001914758441713409083111120512603677098411097203469225658648510420691112718607659742059419498019995057947643062021174607768568983095393087495116196741902703619330951262074137171
107 51941858511125513825408943838900001219813849169447186121292384991151356049123768413492359780274551394544850850862993106864547135281996179514372057939296273297516400416210038793548993869827919313963027295471140681
108 7505598554417531959691258987707198572947685347322734100428305744608734100025757171035276621508898962954142692157144330170524844904331076467613290913066608521849582720480057621397180691542860675275519254286657371691
109 427169844373131362434268450346266520946618900119648017868213009073707807389484725619489830570725429543836036277505558213505857814953346583274551225528236301486130388373168593165915927385073533735873315184644120050385
110 61726042509629367726164840226687686491174609465393520552673955183917339726552231216298263912098529144219301195843999931020461590355787390648603121072989807381100199241479035800574167481453688337966268819365408921923779
111 3513044800008355306379396349666718747532480440458444318119527642690839916800209619844212036311766689591793616977235192309755255351423324397871620650336895809171571929298199378666627627073086744617149927113003094013235865
112 507634973589311140014010567857152146089081807247473710895909619457633568802888831149663404301245884080572207911581032156597594168693746398109284922333384501356368956464904335431582917308428656175080523702204923296803010587
113 28891280434664167276336951513345413820922354142606664833646379697348461618771117138123803292861112932106763355041460944758446737471209977263834057596339907572557595200203506433445292813169838240139685362443238927721825790113
114 4174790022747121132369751510761660773538651914011572374447047544809000698951061193695558978953098604154675805278485371424986114113501360166849128006393724658759495864562230468360981837409371392253792249997608651163940222794291
115 237601890291534901926808238988717140042105314747043349481961800653270478973971784612260072007024166125181013464134440021976729630216751441621414031840819163199344647518755077995856250206172992008615996836227732967047231316274921
116 34333473146805210512715378688537009434583029502738146788589397709887173272603074638657575856517257276783046049486079928406590729312510403092106252421484208075241327024464794269920551250395944660242666935991537134164027342671105291
117 1954037945741240346839718896851780167927572229479411565100489469281692796008523157658367242268583347592083805305402449197481913777692312398700027054603092153916713964348846108923657096561330761465943367462054840560913802075265967985
118 282358483157937196400832384238170913989256081803350020358365047392973103972248281201487606490137420459714900358638864092125200366934528736944086310024246439723346396682011084594870487971713965811816317768537795777582500241104487200419