1 64
2 377
3 8105
4 85065
5 1299649
6 16277492
7 225944546
8 2976461197
9 40245276006
10 537395328083
11 7218104527911
12 96695087354115
13 1296864303410990
14 17384586146230956
15 233093283326600138
16 3125028773639827940
17 41898275293590188597
18 561733804155972324018
19 7531271811948207187155
20 100972855954005145328257
21 1353759707863450835075269
22 18150068070807042464617645
23 243340865892323577387542897
24 3262509535471788164728376782
25 43740984335527709725159621799
26 586442322518179436994378742747
27 7862525411541407410912544287449
28 105414127226796939697205946946660
29 1413303952204479304456733520749731
30 18948390622352134461771201267462820
31 254044083535319940432462380461894429
32 3406009389212191844748197033770705319
33 45664909013703420452376203623569770209
34 612236690180456406106837270030787269595
35 8208354574732935385910414788035930256175
36 110050713890322199080187760847451782258485
37 1475467405498793809414664150268979477590472
38 19781825921247236064995151077217073491083648
39 265218082975134007349414004154877231821067952
40 3555820975122504192873236435482207761486779435
41 47673456746565596306987632303337680372223445992
42 639165608748985831153983293221325532329661852424
43 8569394864300417373920744169962479985676550190760
44 114891238413200133480679964603986046748595896492959
45 1540365086817182255386932067522648316559338100186830
46 20651919445344708505158527388372075917140023792416290
47 276883565089284789857740998813271359321861924041252718
48 3712221947187270578468905116680561452072834106454685424
49 49770349427331003807116320652843487055850927139371793934
50 667278982065041317636778423800990323317585591391503777576
51 8946315326877049444890063902275348376631112643035599615392
52 119944670938419948662253033213614066248968471875910443281279
53 1608117259549794310891040656746949881581573111510649438516454
54 21560283589336152237640196438756437846243027148776526707644694
55 289062147484652468467450588198437853462348583512036338058229832
56 3875502136241229227860087918970019873975927745703507628731803081
57 51959472863211122866131872980920187489407233618342565442987809256
58 696628907768127683153384826199480270244143155977953123379298267942
59 9339814443764610097266007314717779605512850924539469623026644168043
60 125220376115929389244684328732755634027831872580338464443037745365410
61 1678849477045349708442887773494861430731199137068676995343677214167188
62 22508601666920691514312850539117214305890967031374773498544633755092443
63 301776398615406937384968819467574590974384040211942868891749209243945471
64 4045964121135195946012298790804497205114659383663624007426472099137676884
65 54244883776930165164199250387022023026720536365985113196582756251944710379
66 727269774984328758804255653952398407079970943683502935076497379725594808252
67 9750621418617573120460588185065557060952610202476483940342991148545031958881
68 130728130494976841543461779791991399012342410285390382017862324396419220334112
69 1752692815052875233122628176273636856993931872328450039774026640801162758025265
70 23498631031490270218135278890208557713476426463892622895481386015960976240176706
71 315049879597674476148951108822831483562752775903317315034949763771469805408507766
72 4223923789496361836116972750206201472074156393728071298211613341894434031557216607
73 56630817324092708438192177287378984842183811751674410251550251778861704977787255744
74 759258365117697902203870945869741588666719932426490150613419196019739139889993492935
75 10179497528741259974524043217411262352543804356224883550170859401353314517352684655924
76 136478140641343119204125198653117294424235785677548739607006310356003054578391956304266
77 1829784114621368245071873761296056176226911808705869039810686030909041875989176742077917
78 24532206332729496119651960125345224193200885520492603915195102700244076276740278476145515
79 328907187871257642122492606325817054666614910003148950499878602571442982948278475656685248
80 4409710923108092143263943575686981362184758977810840757146059329859041875501155297241838675
81 59121694941462600529038198727257147034308886502446112355517037658190102545034581483911272474
82 792653957073386323448392841021243788270335478448542865218325415443163685597901909747038622100
83 10627237535835002992648634223385383206362400867245491302247497245157125750489626341015098703483
84 142481062051399391691106504879044924699827618466014211811016666071356676749480567410180188020379
85 1910266235683575111478500754836323128794482042054722131757925894530897878417020143722263795195149
86 25611242916453653526220056706359972884102474927400252100485614124431332533045862869866431170052536
87 343374002781803617099089363749073389514980888078431500380100062387183933331146084546408925720852638
88 4603669809037299403652815696331714070224508034310294473115074631279919739553796973205230979359470981
89 61722132540444743055394826809262276841479120895982675528408740913850071566460499494665996058438817207
90 827518437108955110774099356080448089582008637168823377864816631765763511686170175653989888904452352440
91 11094671158786138354058900825851963623135196587563846829645966089590558307989954652154476160208860894732
92 148748018898090239328526918971866243793088612919410825426702403698772979832189782110631163882125029122656
93 1994288321793523178371294474571044014669208860007905741202228695732316853072221881275185977121685683716966
94 26737740373986854763934753981422246439840842066867547860236170037982414568795307012846250502673515620822054
95 358477133167880993659521351446098272973679098670764048238739546669556763136505233908493020540739493073989398
96 4806159877641942343697309240756717082037756905960692563355193925670230989098573306826138938865024492384198072
97 64436949060952992959587308661284951261260332052782876632871335000946079470522589487595378186323564211234038448
98 863916413517441187263250985634422914534138881411975132027840302087325399151309106882963456970636190595050581165
99 11582664611244091703398020065442592278385520186587658728703095478986318158538759010475639554325091347095010396139
100 155290624645433702164480596229994812695202860903313785870856695589401567795087855817255502795648576924963956785556
101 2082006076508398066261627452904573585282475830978743426509347952535402278549537886758102042791663248751575929208151
102 27913786247657779409602094975674632593137591095422603260119099031422418156292067728391053289348302031317747478241391
103 374244567041149863815965907239693273987814869633729033737681705366501218188808763109605296478659769961580897949581936
104 5017556368640959223997660456261128483700412565849176309037455959634423763994557075190355815263327673882456233647492651
105 67271175401515581092975776409167651135342194762504544759459464475376703442486233968132154272975164051848585305129254618
106 901915336354699433438989567593005371397205453882902445079783054391546786160460916754096008377764148646243552087916922563
107 12092122206823875738515321433860038071712507351319152376697892829195543399327506438567864947793731310758559775328370440006
108 162121003569739599756959078417825273088582523391835002617327362461722632105618439566126284049438950559977615687408405369290
109 2173582051926936879418913037249269017273951765097776852739712350276485536180866571005007024574560896238655219696260488713473
110 29141559899279753750227647791733572779992169229739158450234417463107775019059718297942348995443480410818184017054639149991867
111 390705523451688851317025629763085098005135808104856018643843025223026968798976302802552920958364055291012139707176662212612304
112 5238251026480947495037400870812623096005237411520353714947665455744411046719927426174369686461520162470145556045725918016648557
113 70230063742166663139988809481022336923417414492505256318170772345093884452410808174076533806665320610184642844578731744127480934
114 941585622432890890246810576035165542402636608190067648278413913643596363346057859236240542148897029408632777758496212087305420956
115 12623988034913644959975955501290383661813920631332813442887143745523581763444191890870845480845918950230176521960491056750924138187
116 169251813227427662587065734399361670236957615979193674826763654710707303962803395492712172845975857030753819355879495817096989482799
117 2269185949919035481221199624555891014075580946623740601262825129141713694170861423841655514819208919134344082580563744361464488318105
118 30423336548783953550289256876240435690783579308909930226995466059199984816055783880193867963903553856818316563857322558677652340218893
119 407890506634592101315286402101639372351996793269790797982506025743502842716081917743768423418355347743661573933052564576904685853479460
120 5468652826288192209312636506574810640828465557989152887593228247809635094777294555945251225239132088068651197900368569621736905048909843
121 73319097277400500584475587616655417262683771553627610015327925846553202837052341008796248499486935385268700493516849613702776906246338719
122 983000785811745791948969027522620402953942444947455655783411186379320006078436594214967743263892349242282093902634885464279948796831956950
123 13179247710191791027343002084401475149721118262623238186548967916435664508237087209564228939447628065469703313589466525619450353196517458484
124 176696267911081185032773498011819824605938532163185738531456820663885472534159181114263363003695734594316088025026358999579825944611283554274
125 2368994936604786413553328921427549955824840037705299202921292435361510329255242854976834634036162286242478363936308039599158674869051852098446
126 31761491490489828474649202590572980482252108649734419533971927034046338624378390742048516908973080372223798850456380055298658814923344369542435
127 425831362538176722987519845490765714885515146677191239385838397917278745858793968874768029431480490339286446280800279381196261772765863139335992
128 5709188731751324155924284278842963065590706734783062766092160758361997473501888224040482240872339001373272611947459144116358547652788092774880868
129 76544000377224667362232129372820269266260472269649931686331968368611369713347916508943639226835716067764542288490445076401824077444170583519970763
130 1026237574029418250871693598503654247975437412595147825432480308266657354006293098659865258753973557391352048140302228610852862718976729965445912559
131 13758930199095655272766213364304714691875557928618499166963043143290669948206225471787515713415058900859924365865997957356603913325183121543031357759
132 184468163137203235303009549102561356243712857179184925861076383892765738239876999494279086028879362380053460357183511066824662832796324562257117450616
133 2473193970665716909707740288646956137529153844414710680440363344688973923732846647794724853625660388402755407136938740066584332908944437672679888453481
134 33158504494826030763780624916796803665506749767995345906095541513955588200935437970958264701862018103380005452182886948619989298262582102521127848322067
135 444561337838554606220904400493081468333792878360565071284302520459796171431740297378872414730694497927221038451560315240602008725838614421113500079977374
136 5960304486339060180839579324589115607004485604337266779669946557187589576235086549147545438998005680071318220597524912869069783591150007571485538722261771
137 79910749195141999507099379046990607032124109127450957350760142615026820785243120027499679828676797376335408531189706910959751547271248436605594242345628236
138 1071376110325385605527629085075758248079279381266931625129564054593786020530549032961486252528044661074159023295711910983230855174167374171749949356765737344
139 14364109726626536005975496488971001369324003980710459977663583189499848537225609725973739728829502228256241556169899521537586467299408040531220999571190775378
140 192581901211054333115020862869489312401754145980801151057936723545317026592261265591411822872545529276410721851232945437738156882428564214679973001781566241455
141 2581976146096629267255465357516781590511384019078597879728803259815146955890345605817476495943091139647875263540329093331170568847365561515353878171739735755987
142 34616964403658794008097653232590294417109627742889565970241739208144640616173509988141909399910896122721917544162256144588400062878020494853282859168032483654286
143 464115141549930081272621483283954843232553177529827880878668758464911188752005154668121185673883231078500105251355464081922320328389489851645124304536636789950143
144 6222465439319252281329885785295337224761568460574363957248529190944006111333132425315174815409241875682181538449297814648799070262472939556610078382754026803118853
145 83425582742719220610337233689002861281830310641474284714278664554628426660418007531021600085593689531372899402317459947957737264435172552989196427354332011441553414
146 1118500042118949460592632884884993090728218977276433660326733348887289303206446904162728985473635060757576878731432853754775743983999632939708471105037336133125986242
147 14995907767024541564272854971376343361637026667676027962764982176661000187664554594332626570454752711535977136561752225775649257159202945366954439009588636694414415561
148 201052517915946474144786291603094718410794868141944210018792260785177120211045946730892372052607377785229015818460974675238818072138759573909216377008141548694446637569
149 2695543050033206110750462230047489830991305948287040718796227380299328871563801735009555784501344504813689677681408880811282040135463617313323298584483489169452292611534
150 36139573927743486971075759205936961535760984203880108490045313587923353808061610332720215402991796481589010133956523609770327439420842431979380231491760132899281156554341
151 484529009344795098743960026572541631755529668855029816070070877673713698541700753069459445492809510933022105580255343339632582853387742998280165527319368984224161395792832
152 6496157408109963291788114106447169151244723275788849193845850055418955639351610618898998773628654847124175763459623327662449310349351081344469695977875560886385264344244358
153 87095014451264820062190453576410815713737482964800161221320694278893710124978858953510187489009982944197075633032425527541495211678837925363670673101548426585262401949889281
154 1167696696018487868695369660368240082431049860093687009848703625577870749090597990279980140283374190052561208977427828465153676334155644983601119707058993708868190284126381027
155 15655495122002261497642343225101948333739129925958185603298191267170560297208893122800491125193502466728159917096864493107276905421805678439925967012663974837855139941445098989
156 209895710376452140172412594138049282290844484243604241194437697174851278251314865569473483856936122604060907212139493488748002605019718447840728655188579773638618234741095369142
157 2814105136318480374063333399570516028457436131365250110429079728177922990379666465234948031536888961832587919028790068410477749154612046565408289348944307218291930694985183809433
158 37729154655189627229603723018271715362542456299841806630696264377696256928873771358854765596242785665724548588025451002030969287357861693674823422940008579313386187572079690787163
159 505840770703215390208515358965732911624178271880050209029081434998403014804452485472138742544664478589144737513106562848425219882477152799095170260430465667325881290527970662873097
160 6781887578560614820627956994514854104776923607173011679779248833397550800252042616541351417531972628855849237702444028610233727841772937420180654079892639554408777253616903557302921
161 90925844242041436125694871185773590188049534667243372543023157745157056067405492034135186910829278027761839287455671737657703232497035297308061032230988431525798368996752025292470532
162 1219057239648710412203912697849666193033380252618869526588345056374637269527326520421286903373322006599956300820222148766183994058483499458443181300823847607748096242176187274138879405
163 16344094090388485848241572790498029118961067537793358895765510648824241948791355775620421228168158639236444328174576021390261850023365940734891687156392863479828485337394025255904769940
164 219127866147162346852729596654666789812400453013329565424714064783694403526948751167813203751875097310386485973878111178953310759746158616980127398637203856539168471055638663344431084030
165 2937882115500435939962441119907745121326324467142324429329572392347928809514929493341329105589330662752542492766818444122978238010827895557554290758044353804011914346862449289698151616972
166 39388652280220674041359859930045806816357327678234139229131211174820399776393380140595521427015693488818623607090274745414617031551389345187750954016876703652003036934788839490821871140998
167 528089919015643733396517626718841430692840336672751424898646376211101154350275451414565393563732515901675679433083672357926525468025082731603321926353332070278072004421308668292165231807398
168 7080185444831542321280094051987805601942714591665824655048690453549063905545936878797198513372962983797445926071585897692337530011115121777832024220253143726513342793271004726428219622323098
169 94925171127380374676969545024688758988862378307954111423767478356247766360332995818176057085600527254148062502853381175425007542254360123336929254268776556766346412539635757531040671139655801
170 1272676850595802565274262664556605313592969661505814418827461634126202782272779861008679626662865813652679919593440592637684377972982079543221145270960195295402240216048136825481619819774156454
171 17062980733202596869107113582224896166961555922007277077047335241940297309012645190780513702627810446564760161554635693834466993765419685905071346092113720790580701371661987719909251329794548987
172 228766093580898878481250809452853996824970349674609512490636517265695917674445219694946937133817212472118093875485211070523749155355284482620889143465439791161082723214809163843394579360146349967
173 3067103361983453838759767418551999718531500100620040215490602120154125578382257342266727742213836941637810466144998865113885014578697122183189952472514307253311488340940379170531387969221637774637
174 41121142061918153949622271316749845631883243427524318717298579332544047619420931648430669526045184238362862752663242457907532982598045380317819040292174435040685101859232125306885375536860000526936
175 551317684769169705282725557938429161904035124315895637218475808241463972496194327008803217125872169999798743862427349219703318525561461139364557072218750526678808424454833668890764407467083886078271
176 7391603790613673039252234864798043171156143757673483287325409864954805991016603634901804805703601193342035791456537894760168622621947342676665143012807504502319545928369337019762430236622842348574787
177 99100406366049723280632270144024187214893938290975059118494445906156123867646130279069166240193038119158901645943141659558767673878215821320180545087538264962720765394283496661310927008730182782461394
178 1328654892783536065914755273401347109535105722209435534153546927185163859106534922170951230824008655332090563552575406885342609245182372537809693783003132386855790133143412224831430462237934201819330335
179 17813487238357102638130313067660269850491096855658440607569302493879980465767183439254898014683303786178849467870802689347505647455012696236758846130965545523128691853388750755577034870151635107772584801
180 238828253532656849628216887646366932645576832489360608765901120300380890164488498373312736854385781345354843486962373381481547781873287071134606768128396774561356731746642895748336348976550701150510889081
181 3202008339088107154199044196754461531286433387099548890488895578306052952668064759413311493293186708507206734433719099187207352510014843430139581557247122226918975200098025547981478171127727810990014125482
182 42929834523065862705249668928394512163058093181167285762325780512554414061108420513330494197518350126660633999188366614676557158574311400997054372367317414829809714141574675370793801262217445472813949920582
183 575567111952829304395977306401980515964348381470277167087227327894308883796222163244241732225964733657359774064595268239206041953771698400525558691297088942261801120021542394446166814355329737130701115354056
184 7716719713506651055827159719210584667147500637744588126914566326034828904383037145161748621110704354420832208081173958450812954055512451971821110306950669058392088518024006738465773533917710439812130023601758
185 103459287197254622312879769095480176770642107123221406316839981602564754825108015531383386853634392309958211644511840509732153893658543877242847408833760256526429724196038795980969407483717649467815105401728345
186 1387095100607192548104375504802143914817995745426033067378527888463173924196895226857971200151338748653499057255222044028245908280500579696437420285668380048388167035296884390618348759733371169953623293472774847
187 18597004389370405576607572056836062109649667573642729107500363172314522940723901697350783331824822966553533520966181260178852290747594257767063896095659149573045341898133855473472341597436226434949187271713871960
188 249332992458029010824001693714172092070262697794740245054444103655801436322379284295208374527365402944320856648491954732514373194666629385649037916446036104475828621697581136494218499224144942849834809123318936158
189 3342847042806994220927491139139709641465715452924830622993110787940406935878205852903642949576438263478476994795792252788053999708113884540381467389796498063703207847085003851430492754494510204815648497921525671571
190 44818081399654822907731634303856176096539652373663728061077795796458210044613904711225183227795326002779123032647982268625643809292376483905971053527247827704101050812796551048634505558596439551884168657346886488504
191 600883137823563148925654215266281937466528194214193017686044780855320934065291449032783651461711977874896369283863142640643730000554909501313355566856977729194125765076470623848194480149297610020858086545451266222222
192 8056135694453711712440188320124531003283237826644328698846625178983340506007108964948928377934101220523252279266568988602814732346175502379234348545319171999300314146267386483425212184676548777711353146597347980817965
193 108009891178720533448240302424683506987133746396631918924366873413455305222280117290011082578843782543376290925291977421467365380964359035890104371634662729451797968728264857054899457803715642786955011101968705773406766
194 1448105771166523893598548471742244886370822775407937689659271052947630781747741737041782971914515197066632739553584475644272767794923997378399915428470185924025117720675935782949101577085985996412382333333563058718160760
195 19414984142664643007745233287645718852596992298669298885983862031482589284086219338568711543463008289792056796839180547969661310275561618445017134886455989165549428680432547764425629261500476681817865217056105634185143890
196 260299776967447366599796819525070304056913182668493508273279017025664738459860417182388753053497079966002885383813715706624876933729162121061306078041105432375646723638177125437077035483824781404566483304771244421715467834
197 3489880465078945822525358956860456227275204323598632136803717387050764976398113098087087530148554661971981079441031174556750082919040172061660279910823874924797451950482426381294075176473239747267793265556740670155814183357
198 46789381852074182864582851399969013593009593923397366095989170236530047226069991517384082790966023868287589579159817557167328271213703709324795324962734561121552304454465531115682131769402350148784116215813327907701208190679
199 627312676180639664246501701548192575721547591985148925317120079001141530646308293674050081310296839533897988681653715386230763373734470490275464811146181543096753107702564202029568264043411898105735060318912947070247545155176
200 8410480714215103557576283536748329435546338117121142608833240281781447064237729286309561894613345745566572105135157787391291863329062611430617472288266271361571792293760511736565427036197649443170953069752903388504245035415561
201 112760651155429788056966939102661641142455133858149219604284893154628912612290662700199695074939733069433688776441690882784548894036734622709882166404536079371338764318516974649066553342191008878353793325061262711610293947708034
202 1511799964953981302898491034170866401001264064658244048067337052449457442091821163474747942324352734156071179093668835904528567275200714424574000091402053184202888475564017476574728454383847248831392407800662851815595926438549831
203 20268942318224658768658201139731171232854826164786484453972334418593001624557867115131471931493944011817015448200810679682897704782947888613847462582722336189343444255414942344477844957414721471936619360232597840121569996782512307
204 271748929900275487877208948481845012277660191315084822497012552113816801429761755614839853299367664904278701276962561539145577330881299910786371848841438344641327304653558541711444010025705389900804996655303911842646674744492331062
205 3643381077440112115822229201702993009047817842489610462368496599739355364387586952113544639138871836978512653207107354144070423299498340083935764046793284717356189916821711142679752846180790841402412639828119014096342644010301467417
206 48847388949498179329518993303585318566920663913434763164808006735020569929278893653878954092379450735846400838133382917576180036168668162523637654070081521359787575149466020703745327400222804911796889080597985691782319130668310813255
207 654904704302861303047635367560056603680893432972501546316030994130985353882418299216911415663364440169015772393389994007059022413148675271864236417340371176100972590598876301504530456501478058150059169889124410351848255063468141697599
208 8780411418949024338546818729123044753306863045344105777299255614231777840472799508169988789510418873589599074406359201261445186568945660136351034777140465889668399138363674846710942571038376131160019569791778078816182668450300667658323
209 117720370886750378386595431170222314564503307056397137096550431242361781173055997806625802979124240549857021356021813546776092292458045523200048065847316208731196140465890931620183266608572915075549748241928052844342901455652903003080662
210 1578295715370113767673097851130408321263590905087358186640934334897724635933537546008165669185045398837919612668148534396502596214293717900718168222405353732162105683050609837463746492828441011365426928683962046673522023551310158428646588