1 423232
2 8385264
3 180950650
4 3910850069
5 84039781656
6 1846710080356
7 40521984254512
8 888093532213932
9 19448504644581220
10 425890071302276416
11 9326401606854317100
12 204192712133948536656
13 4470490109883914361464
14 97862233930102527404636
15 2142339717297840360357492
16 46894675004677648755397312
17 1026523903880329012753601608
18 22469453592120104599366112564
19 491839076565704932401926358672
20 10765675564218010870461402587948
21 235648134916957894649275438409832
22 5157983672317114925669798082980800
23 112901201030518668692934003552897904
24 2471231932914320961322150881602895632
25 54091618132818940217080919369793518472
26 1183980325729042229540648127053263116308
27 25915515696991580870844102050899218420256
28 567249583142584805471620923689868646570748
29 12416208349542774993502686367511459961621128
30 271771084792456493040644333746431080353115696
31 5948641080331650321219568390934579075585343696
32 130206298806349932475011843224244312307231133104
33 2850009874815742513689132918517975637479635990472
34 62382185109047196377182936567891056384601405519268
35 1365447097664727819101335950470510878240636340727888
36 29887465945384108336150067368637272192808043841077980
37 654189172090194013882907050153818776229675515255624216
38 14319160827162383528693252674808682651785679293170129504
39 313423679417898568693854906304718407245125784996043184112
40 6860346011141726082721178673416049020247431649606270952496
41 150162070637289582694734080255787545947102059289373803889128
42 3286808978340250198726455112359925629916292814380021396323668
43 71943023779040283728328218818097107009271015963183433315037856
44 1574718407257809663833550620559551311841736692850914357336360572
45 34468082535727304774671991155816662762674520851741092070919905864
46 754451525876061776279953077028693691659811182310550897940588006864
47 16513744466594024610488876879171276648793555817580226687463056112752
48 361459611304397809081521707231228177778127897035791599559667064864336
49 7911776227016316309303588124495964482495147859007524492141628685843432
50 173176202782632132823673928342371215634771790077765440941905532760406884
51 3790551752764771378412173140557171268525651360020720638165261849829941584
52 82969151332762818397447229128140605765890667255233876001277713796423551324
53 1816062812502322321039664881084497275967367157999278679345874067549578890776
54 39750727640925375951027911053925525582776143890441287083033109048353681484288
55 870080229389627332291130289180131865333147334556912549420141584021697423627984
56 19044672897751627963695276923757698956849149007770589255641072419454574213518352
57 416857611047733941401533699216218106604769892492171481731199671002011960922778312
58 9124350352294795866741865130521340558957416823738246787529021784052679885360638932
59 199717522608015230777792764527007627127367510131618781416553722783803284057823434720
60 4371499043078535310144649515529993887551209094170464816411907244202715311568934039036
61 95685163900337702449398362686501768905843582314946980172102612083306502450090038902664
62 2094396109907514000046907296103273077540277453061074892817253497702100599122278912926960
63 45843001009752156555981991968300390312704276528376831000868817266762710290599487316336272
64 1003430407265116388529720200447399225983263671003893234726035075636299634876508505794457072
65 21963496282076500748106497451823209015822720032018193623235108645636085300386913103491560584
66 480746014307741667725413851626668023659738975891522523497212483495227835912995479848193346852
67 10522765925154808087937631272675965303024679297772599458608033540079943934316363950647955477712
68 230326616174788563900669627918933338335061447690155468339335774776672367066209574683676571984476
69 5041483436583218100544806382509698672989413623559176489972532400082310593503896003745574283406232
70 110350057077147009629465727598225513483457707450606056141736449791135149341578727914885017203913760
71 2415387306162450279404454477859354034365883618134479342364989702578148631971295270770948506249573168
72 52868987957875212768071428759573510900823050562521337522957891789706017577571319378417523026892651248
73 1157218091095061135554287404104704121077737130585583072236721665066920240898599651895633758688506364200
74 25329664177111451279719698969788090725132875936442608405188667357864444744978277836050003774945404398676
75 554426077731314144016400004204198170870439069383179524607581047542334074839399011571521813953136902001056
76 12135505371057326942046781602064993419797864624902440687684850093519949672727727136518465311670562341771260
77 265626918585111053024839560386507122254557295429760713083206977540262210901010309220911827420869268745039432
78 5814150933119331319963548980066634652188358250099205609078599823365225115055697977567803515314999876044570768
79 127262520128453603987838945860616312797175480471747362608190682853887795646099393824904703078743027572083932208
80 2785574233580193460320556210676624914315584096340567961718588685293026046177768815983982369550975174733847683728
81 60971791246585100779391306533095466807105924562941431728686171525980081456949268985671826940348360951814155511464
82 1334575572606055484147449971122247109214342028007332780372061992277750899590435852503222367299033225765269966117604
83 29211737470425695685551978280211957534816720691638702357672944187197397302192073337076089416230707454732023342324432
84 639398490094301752171185333484854825454357657054619158843456270303252472404891276315891212104535733497013174279400412
85 13995416381815187858282993959612544287151916051576679822254638109073695495266927673885139102074484899607205064624719512
86 306337413576766657181820597399524840158670107067491017055834741021104823374767211911719168093302309466658445856394124992
87 6705238943718557466598027392565438621001363710669409917546500324621586457234637437720413537321273472051060540130804305168
88 146767019958183550529162596640973602464196327367273409380812045937738336777305850788346563242986272500092592910071979102928
89 3212496725054827074285851992787808901840477098569641642963157579968648514227686390677472160263967220337215910276825151839496
90 70316445829780668657961166978401655447115520863337606466050083207937819690559750221328516546913709058438145068416221532213460
91 1539115204560436243280627956551481761609814963295521196423144872393480551177069500960930028517371243372069851399983146807447520
92 33688784820603582776379439113997759582816773348780744456483276698359319652029554312551015375674466161689467901313123211292283516
93 737393938625317853210775289328586786577508230926416952592230465257512894554124740926515604600626746289964104963429183670717569672
94 16140380949235332366054050158686595598267686982198260273338246769498653833846023935376381302971629848293271780863146751206340717232
95 353287277723080743024893437776631535146361409165802587706568556583356857897932994904473440695432689345767554429691846937592951071056
96 7732896825269679731851069058958064040186845779338991654851308255118834067589492156301000746974153282056851892365868958021708592540208
97 169260817133464659600612667163159921378375634830149699930595883277049493417874385853023070236938629168155836612531793304649604919360072
98 3704850182801841971899075257005398294148322081993726320611954254287964106788774286249142825105900959225617108034228646552429542727266980
99 81093280237349659654872866763250976050964565694346655349746269271868564591422477272664518927385562400865834802839351872095593899903769424
100 1775002975877433774100787070543167465316294352861850980329484764495077588047246671072433638895484899521327812304885308790044197628840890332
101 38851993101675486529582817570871997514038525193933845054991524727914670391031233313174873420847323787524121378050711277403236178039378621208
102 850408359020616556879256313901608464510066111423606178312766912509608278560055279967837702569877094878726784525549111699547860897730330120160
103 18614086932414034852733494557370490320731652094925989119601095799530365354925987457634447661497138446862706717878257492257566285541163956994160
104 407432768801214313190630223015191545999080571559092437790869533857280630032923955167177617954000636886541032367793995161346462099082725012714928
105 8918055540180893666507488962132618806415854456395124902585786104508424282597509653578922848551408712488133140480201230220608305034871684068181608
106 195202057143701430439792097296453601332242310728821165452456263919948870012080312695666560585179810028566280412876014309153902706075982199439139668
107 4272662683188445529762401592364952261917314928948417349661191867078171143107677022477854386076990163849225396785294522809990884915571105837592527520
108 93521793117538055655588901126199930244168185187026862795827220242587273433054327494596122700880805405009708655676889718520776576729441494351303488380
109 2047043362990850996175346887919317304496750172896734038503620159253426133868062177437629468816020313860057278344674922306625810839280092562282509971528
110 44806524664239715170108591134934148923552705013261456605554179402427330028150270528056565877065646624186316910338276740384931901209657182800295232537936
111 980743587939370268199529801706722220125126714222519675051422771053211487749720019770530774673789419405587491068952271075761708546850699290858407136590320
112 21466917876178252180930356872358561625266051082408523344190864909980342886182988942611197700397511539678045356908348063741184603864465638680210629606111952
113 469876702503682237169298846173724960707681296873991798343774260757591508959898552569309832513948600707906712300663687769536334037869499517439495399729796968
114 10284853970617603123115299098300608584867474842267597585438971141809937703970421730892813743770781749002023969698677711143574194969240939675441230534058314340
115 225119101741588762718273957076287510616827561855285716030561467011934813387407201225079616274363467520580645144979573085072614359696854381579454949771471425104
116 4927499224949768903423035007669495961678732835563928271371542809424031937543201823334943433876340276979560580749407089109429862614081168840373482087471454531676
117 107855123905707252123880667394728873478249737828200118052417855511764146005928138378316195331553265825821309152425521827334910499177177412642191123009284067284248
118 2360777185679628067916522573959322111976543092728271521568781750829478291109938865958074045601741374237663312150070343227573342902254826576892189516813860998145408
119 51673659244023273514321998998991853330649382710303440879796120164257110253236439924147822639176391079257873790369553267453842188536515212068569452723679491695528272
120 1131054245976515439123872287315075496960925928291665541567247225577690022487255149612725508818987687910657598921365440805905920107275956761751713661408082593740146064
121 24756979204825127318383211983222326637966460787109503566690358125613724797430840443548958922371984458624714707664270970299381441907870405402796483543421755184447309128
122 541890914187744328091382337224018780744407702941307782536127148652087287402249188704577978399587668018884286269724424127894112128719012887046290113664013090229935125972
123 11861130570485668219440267036020780076172872519309439256127019563291915204706604714208244993955958810965983301109535283228146112430699411357256251635041412429885749389792
124 259621290423347545728067942899392204991337888643849813701037560437933289799887435380031559930491206571971438505409941764627240304169869479585952637347079982422667646454012
125 5682697280881907245702276779566919279539821440282397864874173773280682174739489287886079595442089189550773907166599799150285897492390796246840688971714546925557879262440328
126 124385208676393409010297408621184827767996035202875939828872772971908363446377182281406180202102298893211859888362129590420199510036631474669383916552236979839835650814945904
127 2722594460472273901438151551537881861001104201242169727451412644120829372785562675214148774938211595658027566803310235202652259597224517983221202542606790084576644612833858064
128 59593264143480960592942155976066257853971121027946516869237454973784487909228249771610671839920224040106624005469701602303712161451145569684660465417536175551575888566051926640
129 1304401806010675059489883389890103214843965694405520847662217189198307944122619153121147931976205510649594153609306035680272470858076139344992639527970267364093937999597469427208
130 28551281692295717287363613851426102212795812833600738996811831192335794696849066546892440699990293457094684618237639935213100685007056851322684579752625292917195409627681372291108
131 624942163155935789346564774630338710199547625387769485427258568137161667197805449743081760812364942705163726238072232773012845768601388120724204677457224993334929340055163349302224
132 13678990368947502521949235678237710450206631714038553221292281114001192112578865513699412921966428320693690512742188599739409513701694965403581687402285423722694188661708946266122076
133 299411351234225471476296444020996171226752475983901632809415762576342905252972512377211309904586271846586217906500489030507907120871831337007667539782249637140935738018464813853008024
134 6553638450642641888396818451890935008324487392375842200031694567445092363844802868985682311547568545485145328413368225649313346849968891344499863737292335892648503360145296979446822304
135 143448726191220259229271734154045778735287347660169353322872301713056693269902220048876230129361824419451826878108647946345338196108717844254509188226538003587643342301505842623225643952
136 3139864550182177458441713095959841872549057104003379155204298775529393102076959551525580870154327194880431316042471071214582520073960591345039355798805446329224794856124278437630084115568
137 68726642998201330119208613409591978732703677558226833006090746602673002570452706772848797564992354465010574961415945699352148771483856295055268361752541629085948254538303755464068204241320
138 1504316948171590164979756669347382713491431654821748065312013953050085420811732881187955956929243695924996208317477597192461094734671035304291626731925852806049917533619417912244893594985044
139 32927106313275212423743340795309890519301241102930976691104800135262564176418719224110422928473195970106685521761049804786094483303811976601743004657109220344039221143877421972883614385198496
140 720722007076702524354279014787642130313427180826606223077765074689663596308111455933205700127411455294359295717114632569097428051222637159814717958596122802885941982727062292534780141046077692
141 15775458873993062547401726095319984678628567728378513854277880614836937575394486021521334953387188298837682784615809791783266319991938984482386906111818879801716822787095480073095473897638828104
142 345299713678038285823772550315003361721574552096654495233964519651109619609041871529003016266200927291410207479084844194958848084533218638295537230665602618370619375538759971144060539567896685584
143 7558061747585501908156765362156046018407377948531642459401684160620077422816148537279253784962058958432963470750948217154544120951044753041592796712476661250296392781811360438790686477179574916528
144 165433955249608492215916530579703199161946431853428416158351845842698498159444575614557628649282158717171150896319767543650089937969651047369857419108834481338286456278766456058917876037078082934544
145 3621086260412277137878942416350252100926178996374273738493131454308788896028579550427378979563127602096765264258145115335677795347413650691722942247330690346532616007358601881377508170615205800119848
146 79259821150758593107422624025869395948744526445826395769079568482618764765667878701356185777104885125748338053393912750401719201140655863412381178674974412908098690064298053776730864427976580163295716
147 1734871471450390520579090978466744198250743647766172398259041124470870447363949541409787212838699085386480155884550849677168813042486178880461378413246382468520982193223652956753987507761605035584879568
148 37973578274010988938283469433919937805865916734757957358769976549359906177021997284580672840082026587088794503386564824739238439397251767736816466873029510714698801136291620619854021770763818940232058588
149 831181255016489483531122100823423024498445778285509878342269263812898339100832631081116990136323294874146653926155549491004620373069614830072198446243931604081152897902536799362691242386033471332676901272
150 18193236194536103039304222754869273527437623969161118823507977299144382021405796240696980102109454824801460703400972134800878604419264990562656227536874273714023577169854964436273270103324389212837577051712
151 398221015250893795963106649513317638901714621105496588086789142044409337589005549636311971236093662796372097055473820294267885521415885418608881108996648001913283314553585625632444934322042765047632284904336
152 8716424900539588265027901070585117312234776615229751135185253301893316475040044027141172435610039946087197961444256613271247360055981024029065028096411854269120665819033605675673876503728434968913855038151760
153 190788683010309926187865391626203844591649061042180483137818659687746255534506687131161863549431891974548712333600184835524268997223758247471807150888519828367915225831344786109733272209743209088606193284113288
154 4176060940140168017874541868971399054776077023170263233754032657848798948528709902188344234864005863636799885603792114252459939069066431221832246200001170098284814079720967667781801338878641883076081980019346132
155 91407334547311598648508750586092186446955855910247675412432184041948051173860370303853764080183750875291602006836173190714336195653037549771825172685768071482234759568615709299130938310574729304443026687189738976
156 2000761226622258477782288904129647169942785802894164741216325897221654655766052179739510233256067143385043305906017515254247984455585978445564434467067760635457232345334203945805240253107856941810304831196825117052
157 43793482282136393431616417779453754711429964672371782358817594703755271519626715352742655146660420460224418128509161788982526266024769974266662431739638457678594152977379616586974146633187939644558094112527633584776
158 958569700810123602081158853073339961177287203722906831610548414269991183466801494665102282601092561961503875153778918533385651066079387964196980940004070863150132749978399478081923501916099744733909990587460059894832
159 20981566740720601031549557369563191121082869823685232952988323832690188566525770857559602726075630635583486581321639099990026185056897105270061312105741677213763559325705214585124806837236272019151024597962192932131024
160 459253137798181080221001825242609908079836010428393845793476894379635841125177607717168790212666489184531592520012423986498637708715297782740474379106588805072161458238911679147102151836053525490767492453213581345806000
161 10052321029398559904918170637105566400731668795469972766616811846195110719855598486881043316229956233181786850185611891740800015631901296118870422979622997241639088709168847045909242383434297384272709127064459836069738440
162 220029325357586568807677963907341087681378608272527121376774268861709999222804458229900879806545775367589860865150182235137804701661185699776127949754526449877346042336566281931725666389461181907284727224763664120531355044
163 4816092112033481162438690927945849430954639414021696191673221622567200940415931773826848560664149699710057614445965870567368822022833358597790677820063403166582899557366996440881060847246990335637901534299581032294932821584
164 105416599327819404161856823149642568375894753071231722587759478475671170401888782838675341034784077692341729449112032116781225022679185935808569417499706130530776115811377519720208854990627690243440545957295804019577126934748
165 2307401759629127284482237054765113653458222996488770650850948192909773799602513578098196450679304504781509875286920357787872290658395487618884385997185223534413439566228706387734337290699127004829676860685417419669165200430104
166 50505356028256585729242675994621694827137065782827468479230124155340735477402855117443394455102824163658920768027183589476968246287142221445645029226830089112420552068895892795973737308989174042602227728186729940617167068902752
167 1105481946044345105849101890710281580381794828449948486970405270396369502009645714786388217714485873913845053154295733778426292901116244060780101934630303393256961625937040113765266414547678536262246224296569736301001725659110640
168 24197242216177248502685265390004151544163936372036655911345288191638478403394214458870505290762018895575363306462337462953718394541410646386126312607138026580007976907075755444337872574583320593537629235857470943326952526687997744
169 529639161420428602716240417334316362456063825366135359975069612404722414783694297411899608417197784301488006784817172722604605521478284466410922818052590287531964821093245152478650060998513167967152207892682691865049421329722233576
170 11592959181215809974692452210845369878581637636602185535049902356045140597174466307927717293362117028489028419815745716912226793813959495406246071520613641502185052779677011566335651023127011751382114375620078678461946619317232539988
171 253751445072339690015822776851647912371902173738912107642658015616958081117819585389221456295674638151417489420620515771894725923189291077312126723703111967569879391259380186623507531414398973469975374829624019866515802958376978303648
172 5554215698493277701866772439052320642183011704971449430842645742261501278456169813077179248298289294124336409127144945569409960928402372360275478073377731128905294987385008906570684786206800370058647910389945548393544146446586909825148
173 121572951108099577983243422071624947381147673495050825405524088972000729303589570241648296488023803925730137946537885997299911230870699152749944713162157594625737993495421380774380344244950538670073216683886448323153192368628025080284744
174 2661038613452087685633521295199996404328467996155495131531441814296045111720952373817903583890634725719819371440372729206658366975279286006204329159135293560367216970174590342214074413335617834128543417118345193487399005408788547599721680
175 58245904518568868558270075545389394785358818550118160730924053579201840547735119323229401749679123643096370232683398004404152029902985835028929947181979730015002716847632930377659774486101562182051717234134073039628840494496071110869512048
176 1274910245960369353458239019221543028479405438325946575590388256815800009488529630393576499478636585208061542686745812559618332920649132662572108317795715942398283846348457731336129485991410063277456879062047620685059900998839142543694841680
177 27905758330811930697624974159308637215607899804051731654165383592397564846130681679803079149168730366032340138035406720842445238827412060189862348895456224774133976836190847888244146222694940278514040406600742796017501424388687419607238101736
178 610812683077210420430002955503789623207585099759270541334752920011332263893934335382547874467093733071909421447475357611563406586255951410240232253064709161196028724479978292330079005786538676784233769688760042192715600940444491793952936532324
179 13369718514190451395717419334601527567305302175692634034226811077979452643795346968834030125696234235352435772644769528602831233648201200127796799213328202244902713455049460406780356319708595340881577396938501924577093494963310225298767544230736
180 292641882038477463230898137029769407027265355829125806209821271865395059178305071730461608815828148571825432773248020379532876992070794456217160012538639320629206008472083763207468817787173974092073710925075686004031347697968454648917088769253212
181 6405465532585873906270288397528235435821796384629079648554135098208282269353362982685326477595884720408539318112526647605432457896556141695019493361524810188592149298182538245150898977604518183368355911622302682936248340875503446320997971892106264
182 140205456591995546792507699779530537711792331871944610832885869937364690659259597804586175277629887730006810616718766918399059642300944534104639943547756177929863768173574391247469948446608252741127293959171357496266237369215151533010411239738583296
183 3068874535061969952502480317531559317106533408652986272978439490009626195566099226753593490543442022106822615249062622550642724656812570738574870178607945376390693552310503585810715697462842969984039629842064817309310539607142701228695547285236929488
184 67172784432767245473618290305076636470636142367152996200277664760192569394537797241616620390775566161819874657634749647425422352066835068401867522386767075611629437509529741599784916618343451105451646799417492101601302338133258335247937385233984374544
185 1470305454621624938162917485988753723961283795359072247057656310430125052588628213006247275999387221155495535643955765823946366135016421952523718705232610501931283705022740995604073838428804308139696058214042615122296857880184799590393074012150095460296
186 32182648793632059671192236089961769024005234448401014701705688229271606504884660403795956105186076249196166545819078070741065626198469522909116466592454583776068829383824617647289328812934038979094779734937144015795850277825065961068623603633539549560788
187 704427015569227199292078335648332422627717099042347793267235348737099274711188043303278762580049893939777361400915296313343178492201896552956058979116200009392538931011622796019048458815338749307871183640931744091638547658887149770539155309987312438313952
188 15418787416962216523521976367621224965048931109440672631855452274531679131550558024254432916515651002981014904929477621416865105791998915839022430186701194914269336864854011403934453254412292291149608692783785836275934168576981861628683283812701403673537532
189 337492742548157856330270577952928480862353835840844376374519044363951940541337791476998239820353186247204768463810952942414727702553296347484297309394463205512856554846752404641775840017812569681703298996520588437197925905694419833020455437815440101392674696