1 6446656
2 710699434
3 85580284203
4 9764722253800
5 1124256442364024
6 130340161010554804
7 15062934487311200100
8 1741233750122656726960
9 201376899057386370531640
10 23285440898809512492777532
11 2692573253779147053016427896
12 311360051658008090101125268476
13 36004318351621629199629614491672
14 4163377792398701284420493156968732
15 481435689231662152112488325711536376
16 55671183660056473572673972214247994460
17 6437580343430505360037297028349830118712
18 744414643086982265778019492216851771517404
19 86080971304341521964839822040056502358457592
20 9954040466814174356375426515323500878885879644
21 1151043278627840477773632964399126842523871624632
22 133101792085376323922505240224633490317854669881948
23 15391330120529425574617933474806585271409834697494904
24 1779788529760744821958040485614091921320322508239553116
25 205807242615623579578383129595708109311874692756681172792
26 23798681919950916871361144575467759129010141106936388828508
27 2751979250181910457419926150628466876306203820403177995124472
28 318227279083789175755925340736585153564419306642165686588903260
29 36798461016359101047310682720158016258278977094658155117669502648
30 4255218902231933434366205640226643802161414671954877947326170326108
31 492055575312980664481674044279358726818358598337626523510684408702584
32 56899232391795239022975884505164322269992284446521302609798809114901596
33 6579587366165963106791148112470481956101215952123121538977191425299697208
34 760835745742574873980777465090778788061246599569382583771257261583562837852
35 87979838215473656483846331218676197997653623552483438450039819947679844390392
36 10173617598454775581867644767238956060161787240473703864750526836694619443744092
37 1176434250607584314946463672204531578784372762270323498244178941011986541288021432
38 136037897297496429843562245438068741594955506208668754601193970177200597682195711580
39 15730848954428787586113717623161665246944794138175481844667074494291816545846889375096
40 1819049057233597908457346710951529391256579987314418668676919870149063161163878899477084
41 210347164492407905317040414586251644487587089502716819338605672044225657143524821417348408
42 24323659350498811432947169251070166294015959237703907095503419360084385197759843658567985500
43 2812685427097654111490258304383917397247608399534919722550538259742408291595116316691887584504
44 325247085473809414841873507289880145908914494218414055130716305948960945140706630843861837591388
45 37610201834182831091880143628746759092680062501351801230904791932586807439252716326960089748389048
46 4349085188410933759040683881881381982343339555460872780773592497550788881105413084899758690053519452
47 502909876938349337627393138830994177846275949221693087967808839027815011121233894579860739180596823160
48 58154378073830471442424497249139675902147315604340600311294115717514729781168628598214905553818538977372
49 6724727121572516288422405133840813369037110827613911403293287686859181608041103205422602807886453204593720
50 777619095198662355245831787691018199862422437253988595496736470377027636752517283381395487547712045601993564
51 89920593993735869188740765474945631691085607436312524212425269526791602608662623359681072599706440219105170424
52 10398038415093945789843328676811268385095841650029531749007717394434881433054486050859900983991187619229290383708
53 1202385327762640392804438495904655425962559826265786518498954175069110108745900077963384652419304696077059480591288
54 139038770458880830973889783374404017276542553750704214684249636690568337499111848223407594301662864211961182851521116
55 16077857276160630871478937939662942761830301029582224278053676095911879173392790239302276715592959778054504644770636664
56 1859175636690768190235838593710869468422042449518705873589241748055949791994730938584999656185707976591478841800279627356
57 214987232980957187644171557496839623074526826382456391371594480703836654152743599338129630533043063028245266283458810874680
58 24860217309579523021608015912369487593537904172186979330706501553491599187402741966636374778598799408671126825391379693366620
59 2874730727541668931610795548730598534150846197453393838288626607776398707507872793719705008991634425167813030008799333250740984
60 332421742455477709668518160052207623876863930358012973365238974335434085156288359674051146538199840294694373273066027112605388636
61 38439848921653203483260809880782521141007850531095526487780903557061002503382834750847784167970230147165490711178188708209678908088
62 4445022080098823602800693189268030922551958777899032419469609805672140265637129610587011804777468550849618022095704708360697809366108
63 514003614656150423465473051430895335962040075413366269516978309112364444528277152774915828282038851558638073815527049339587585036862072
64 59437211136128838996312265407254857392152657642413935393712071579422435305718360640785803875966630327121422045454557457247147757386478684
65 6873068528913089015742749739621852968074793135447150356424798947563000940482834622650980063290044030408059776764056013438396712679728998968
66 794772670187099671971345139770806693804890554820652715194464121680102319597670020188465507273096204377177657452446953547830222909706381186908
67 91904161091817886169431561411195127217264258444248656991791371728721472667477653106486357598359292510713942486163404638891496335111240739803640
68 10627409752278507156347381036656005190926732763782039304371408362193300487352619086167316646352612077106979205459667518879782585057963251592267100
69 1228908862243881501912623334037591314114646841752192684189481189120979454322869559865700974339361397737198437313948561290782794899407392022156368312
70 142105840172179504815366095693218049080266630551130676508436693708199560368107006750913079329544305699354340376144642859940708485316307499533029420636
71 16432520288093942174467843789052883094648425565631612135182151352358713926993220157526263661797203122519055858438559647142554516031955755262299138613624
72 1900187372253284562469141630184633126799461191334871945097447844455602190633539043915751716637127837592673947025941028285573486363671505848727481606373980
73 219729657190014646919720636713767053377890845054498363602567141420948930292762475241207964355008350368775513685003693822217331571158686537212931690353117496
74 25408611252683215093650159322126728296189237412297977384343552256342907872797043776439003396977366854905033691516047676305241141317644284039206369579079135580
75 2938144691281657872990910567033706177171035213879038706606894092747406604639213359209191918708840494657015154063900881387742789959717545229143191519846055866616
76 339754665890877991288723132937722056866354800338070924778068308552613831258580485718473388931264514243069466602807137322714776491481196060471319189985021058689884
77 39287797274636130352212658832729669723046683587595882184440711099758331637727988545580810175776835008619935876268566816712133253509276414660910186171955333485967544
78 4543075252978735100118021218995544030179285428455279034843286321438467532918601926338702799428764121560109698554443983286706576050987939973104114035232177339297013852
79 525342070209482212877071213980844775273495349183519128418764522536828088114381841131970787635535458343919916280521419298642791496766235609434835583271160464127615467640
80 60748342337281628591091215668096012997376823150565881658682329850008553823610061159251348159767125580900056902570285698143148961151735290773346493885246366232097747861596
81 7024682213735552507349249133810516038667082081962359538246973266139127886801666109153833322639512308093592950700940190997378969193787090099451873347334923182119407164041272
82 812304637548744812413348934394608483450946855319647611214782206489693487209748728278701647297160058456702124052893020589272068789044102349667503373929656945156254883069836124
83 93931483888765366717923714485207836660939224392213609629145684901891368834839826349247299116390619859926506647171467228936543442187144080445285744351615059831655553044664193016
84 10861840814020871900620666776524298218741963005697849930611438197121683082434653879387503784059741775914857611908268300772782397788471324753152708616503163090736950498420039221596
85 1256017481942925985496548751222637277215198332523449237864477639565343419430946278511956602338160366103052726928580572937709286945378295179005346489823835731420550517145272755099576
86 145240566673546626086748799535146420920831753873182251396888947046473315264718135493559885003519701446161541253357203837891617880717148497213415405928229170919941006551512102461227612
87 16795006845781706498911841681657205464783085905595838150109445633001310047531905065930826462409576276482701738546254183301325969861693207129024653170327723264567521204897960678490120056
88 1942103789665463924081373589001168861795616590167683614644240476358432541593136891058589007865902333796639488451245092959255080047907099553728865229297033215417575213959776623385711029852
89 224576694994339162846831982298514865729369834601435429807016552638451894084544636335586631988029062251544476718288164574176075873693316857899228111769316788375539475077859401690811382859576
90 25969102270928600768187896183079817445779078861269562060458826892593140712074512603384955833761230813729645593140601189288106272905781031839052279510559096432141992392019381072771084775765340
91 3002957509793918122162376196665482278504973691830483020298959615329878379450715664701471053296876162194557223871472068027127930523541442186052186838560830960126748238573178617958135024125357816
92 347249346995052434063802884375432678273422775645992587862061238621201107988165675979551016819723128968146190313153878786372071135329614990950351873150459720181959404273525029367813550241808746332
93 40154450602521324220322515766536457705773625588493401119962834888689150620231691701699465164801123465670025272212138471107389244779598718529930049891881173564473753188690247972274190214304002733752
94 4643291390302594659807678457658535038951624370739515186946825146825409496486139999329628363306687730322163474709107388808445059908492682646397257531653561880323417695480323501607104274824191019816028
95 536930641852796915748231835323922843448369886854895916512517697634514071417717300764879476425889515037246258793191629870574539221388854068292094638793499662509575802277050571737537213608552894218878584
96 62088395908676507575440873769229931452423988778762270524073747773002175623443929490638073586417415852083916196043704802082085138002056763076589725014305944559261445008074287414681102885691800371209931868
97 7179640359526031463785654917159459817251343827339149995192706013154253325135482836922208564345496255653814396808644008591901299389484354261135981621803991581812633970459759861644721932854044957469909411384
98 830223344277632452094685932594731602141620218768655456768033652396785881243697871895363930105534911591302363163000073363128247352186822349173016854841341902026661898151487404934549964162776349150517711134556
99 96003527595780420550898628495466498544179034649275618086985377113457283942440740334495412378843639188443796307056158604681367661727822721767050590971801537271322768113403805815045267414817631304696263391038968
100 11101443213275453062569918213347623136309628144440519980637788553068901946911664461464926047770006689726668905906577822884882397709091894601035618761551231921016547658855142282718471937422216073733683263260310876
101 1283724093311300284297702142421906135361927561840218943668931904923210684244001014971213659716306839078709877947244854701663706222408361035059742555778748199540708112176129236882196491643253737292305906669271700920
102 148444442410627545407490641947508407432608479602256886385175348404417204802110880422157448202154128759130285194319784517954866217631889943738469252774591866865593507077641005630417482321975508585882381140431470925404
103 17165489529577985488223867653399268971965172573167815676932389587083705151184720191489264485429677179090538910761428435842575610033464151528212219252795171387624696625143027719481014011478173274246329710394700790062456
104 1984944845391910462372477158466052189488284243632429498516518471491621562455096448065448703922980774473221380569197462850759697920863027981001303614126333276306508991535236646860268655567568909627555605059006290416015964
105 229530654075367962782853216700256474221417057433716274121099428794082851782599833649319192839453384626018616618930334216877951219912148152694827719439586949872299528493785300360648299413655124992601896664248274131925026104
106 26541957214868688634883733310338642391395980095485109087356682492104257264023241130632278932324262422929034337071080226262636819551090808601576142914529828462992433669149641022314920389631641417006447414465080730240297908572
107 3069200040551449308927972817596278037577968574381711263946370182483798112601567143577453622952083386152901954906663489395900692002349912006777492892098004101144127994547009424170405269112827720577408830463028829776822627429624
108 354909353996094206804306645732455638559915744120783560500923006634710620125112176469893133585858342704711601690115849475625439153327971290013558245385713268723171757392998422170379285270430186660730887495122828622865522993701724
109 41040221520163054971349528791272636287946636674238693086671550497329011505186439585876330905877582063037569161184664552896065521068800028226027735284909422295741563331046817114945515562157922140930198184073559700059117163862930616
110 4745718205112707535351344129623176491844667380000881897446716760818120786713678057851014443789300320542346025107543573637269824698654762283549792530153969338761196478168165274329588228103771450740099787922273224360206029104364931164
111 548774846921164911947720408160728600712474865543722087694639205602414547816063262282582466198918805842487461141514785460715738379176052601020446211695849872904878614955495239884567805001788136371200727936616401820925619954902918036600
112 63458009851681824911323000846730328783989164051714909158320024006921113194255232262749286831054230762555836963178722617769862831747003304550876912912134860692897919929232643308373856059778054378892472075150872112944386406570970888165468
113 7338016742073167107221095385009319579810978981422447998570093568684489348713192573256122225714927078637209516601111016568684731505777244704763748445689594701504356304748468529083088001079978146057031000591995879595829914444463666411807800
114 848537321494947674821101728163524173372724712600713622085930224019463703812559334617614006413456281900872513138131435903245211628673703172484493073265128290691778750844200638078949642456286078922924160997568776840091410484500769391017739100
115 98121278715752613798037635249231813044285154901020212324486213923246574157303805499919739207132748870579870825230862545075370639280357734217405248982165404206707354987612219328336754053535344169900948198648223274838691821248886682887507741688
116 11346331025077642694630364467034100830057414358587945085717986362464123006915537268164071435989026483920600329865083369053606604776420723106934640900120302384334849551779019136088137936932451001197153671030507835588079346369663439145317470058844
117 1312041887505195964330482641161478940666069671227007837472550417741665948487223304826582965684741354020445251693304177963780346560082692817427552337438276075780641951138225570662040632213200245634728185957436484266359943117916123578165044335776696
118 151718992753114871379417440989491875218976524159086958910719287330937189779397988386392946749892586686408173873049055654311740235916429261355988489121026782337432941014635999332716747510818840309804900702717841395446113510420735390099053299564096092
119 17544144726803597654775667569080465087894831989787937664789845815777022512344615660970381178049116666614425068833073762032664187528327504670632089483844716032337522213352720373264734979835844618632851036705186106305424584974571378799343082202332568440
120 2028730936118815264550373918303402577236921760322928773459190114624113969715593458994636593547020537193593871167664459064832054397493298736036073182088922594352923425089389766299099953699419834600911609316359389690957694465306445747295230903666774034012
121 234593893019906760172001190629977459828337691767052275223885681042261076613334321551046196113667921725258394384275631829044170778534903689084120259012638989230854582736783456458146804122312307582097614133082160130805116919064954693137523238446948418519864
122 27127448821538699463901036089432072281361771060011470228987994159027541860423757962341639182263109937711764992983012442881276172597142057492254347598790245054217622810082413783899091623362096312907175077866297260178616992585968838166990929859066952240430428
123 3136903821715238692311235684830854022270654215695265419997464908222405457011131599811215012343935877306472147747532394943730684757434630425255298409783372439804103272550514640196921317817201486332470443468200280812912352576169897835096241731995232523655883512
124 362738333833985820985180810866593312446691285497356297090256727994690372014852808150672764251722522758387448404932050947436529477035956204201354603910785017726369165605450644413976870542156208481586148866589623044265882573757769035270793801517368778842288586588
125 41945531744326653782357880939610868753316316301433015069831239589346985042649648925687570711893648117814235722231934657804212027372426139542632226383370489099789508552203881844102389214437584603281398416122891017921925679349268726958208710187301136361315372855992
126 4850404462958003577141298122033717880893434579643425132971886028306839568259698915589608038030507028363256807164097273139769877377869561561339356351778247821621424285426162497592944946448050787250868835016429561390999008323113749680805168409035841115108915018447964
127 560880324457085643277903836445022459471749161460961734266927402950520707356486077153058823827032326663276571865564079899501813152199777695616881763077500734667211480997094310110016639099655537598590742663072907883870829116252776690002662195910703319995490754471017080
128 64857836241399949561348531374404354325866240681666569517263424975774605597270635399100285130647831856082434008400458203467820611578168244565756168606895542327584923181526145655353380342038960577130931744339831037430300258426098498023789144057716244960348841130540393564
129 7499886764592872703598344562253810372439621905861550741631645362859018935483395600537290942196262798310118473534060651038593295336747631747514114767918507590832753515952191129652497169341674714101905766608307658209336596431167612413543725712901197186784251314099214541368
130 867255288510704629090043509987284589684070252520227367769962424255291454962794437052943801894238891516044836508986683205938376495259938383940988932329977622365023925372017285645440259379873075480719091701202519434759143408666327068924281737880449877464235095667798434539356
131 100285745512934366158788579934047549360665898602293534765495808326947117457451327574046446304070898377747783312511041991473434768473307880688735973848842863913770837159475058233842325687489905752182479484163854955502031337473440423321592891881437973361164157594911277818202616
132 11596620840855094804044246288772909780852850385600403824562523753099159544315508973392312638821339301143341951237076334845579952385892266748837675290043428655623263534921073466824133627312138837485189912908894296053006819051420025618925583314990850762101912851243624948372043100
133 1340984346665797518524328343408711797861460704651020754300327817173709817341734278381924153521689895337957515599608147006226279817928557320877128164551708498723122488103520553663608163924338794965748366823258209013590861730215143859933184694191144382532896653933278405219206058424
134 155065776718979101879417893401295559681856371433349483217872966574098345497017316784065893366428043971745158591742092364698153136896783462581320535833518074461191618578235867107598273845880743372680865117519344476288600552638389563099259742644207770420683000410652398634588736585308
135 17931152715724367043394913968660908003810549427152428106459447437018330931473976465118429575907030967129064989741246924082378304885965088874713345243808438416239873330631007949234069890427689593322160908487362389930992126671461828556250471008440374271707036355902241521824624590444920
136 2073482908464846969771074699757856857518011600202292990638561552649175029155812397081870449257974004031241159988324659307424394656121528230548672936733655231558820020961632712540129391932779943417473688196337590304352528597735910750966671993578190796852947043883046306103273821201085020
137 239768822443056211766615256868127202555258761878941375162142462587002162731333403177248946539308299600508971711810848925580007711123638280476753128600933909763177801720368022720448904833585532017693487574508570044631719138004258437903949038289410350296145051617558044718090492648136556856
138 27725855844306547846832323285226996933447627033034942715618188638122182433786074011291245480574958456842113469200699312298495363556090323729895442419871306283977597493231713431354829766649200993516555085561136335604928713566800620535851868277293068513142989063220397970294605309383729414492
139 3206101087149623452476561698554032614946246540447027768316902645625986876700665943721612623237984840041860689673770234387009747063605606891138130339091963598729409517695600487352582038725935383417659813176067394699465244651675782277706594403235279367276634410034589848423979409752691107817720
140 370740013896912326573348020143829236063696910415826172890788446471634229684521340486437824234204468135109569107823408087272592657711238675318969562362269521273064606148832169639207325971938448359527426546767372302949281318054102240697192003888444685054467132025651177275485447043422472845597532
141 42870812294468451389101601684818164459075043784156831568412334738207427350779555423003086046128261860387347702271180341748679813570689135439879348748502440546480256347256197563547952985157329172897176902958707178769729427482285724052986002347142091350126012644808179272934667604784388994029400248
142 4957400005111382874227601411238756241728743147918143546453899948043777081192933806268422022977658826951999562949897420853643810208186964056791330974497883973560161603930372129655705102548034428224587821422365371321433979199798088335451641746200803963223312375227534166034295614586283368270880698460
143 573252837895243587130982744006493443166075665852301842866404311619056428988764036342906176546183586165135424692386757608421394866236558638913131583159924952887230284835581787582861701882120537721587029233953082805729389962181233773123604471477787986518496783644363278329608701137026375537003337316472
144 66288541537121133273264254653536442982077892008462165517518763402299450567948311283756914509214622854715147222746851208170185951200402483328825290280918925721313134564625895284549209657743395185628004729525560441655406785367916762121819217906481675470158695940989738554215417704376436103744438140153948
145 7665327493627909488169528837940073330264090936610457546166984560262712170461367227106117905158562551967044223379145045810825611670313006288653639789334148932313370533688456040708967436395357072427214086351482912192028509628302068074732453485688772937524364453250940452419772125565214078603140365052715064
146 886386156975022147836980819214070104964633870414922765756127296765265190291461680070102521481646467502396486722809684904655860270697556519107811410708110377837689147788533151387824751502226477498618336846787283035546914340191156746296428886642350726911276653369330477921668388547949539558003670087904217948
147 102497958492976963217544252467877312739408024772502065611632228214971906456992725635294271162079933529575581157864762167575582690167744134556704321527065050146509661866911812799036697801057113185263005003536449350740820195891959086073003047318216805391723104232385353523863128146392642203016089988040713537528
148 11852431823937066150025221332792761921257130982199418950501664353659027323462800501799509950395755688048256149063083382837063917795151272689898881745980349893478147411303768107163654401714786376037086624263871649403987016321594574823951523084680861302043294613795820232439554070993180418174782996589532429250908
149 1370565250338148528191306667889071519878162739081464404033122017922136684752080912507775445251390073678913005262654462989431916027217432827093205192809482093914658716738599479714999203177518286689970336160305178529094951325676184429914474751362374421968639934341357510064297857295662245653493227864169312522997688
150 158486387716719247236334373956911088567695504435467080826879441049590413184977443555783628309306379760752840171607507799272526755938032813358308204357051831222900921866042880710675147844293952597747890000043976852769241568950655564148752797716310118589623485444504491220268249898138883747491397995788501892781150812
151 18326697751381856221834396674033080204251502455885650902975836782064578254211881499550119755703531560386869978248387766231003075099073646512036385116521855949481398594714192954271623793751704458020700263149728654117461388331893189011134843652668761859151396472464656277259749934347165654469777300283599740960139974520
152 2119222068906255899264222237424406712417071472043767010988948846846554757692128709982455582290860616350210322724830043188492201279588968798947281847013040276369077760593643133942060783901193097436561751791549600601419988537150281779931020040858307649678476574197094731212981339577020413952911648903219853598767152586332
153 245057906135909118404570928397626093823979277341897197984667084895787170688962315226990371459598984643952259315379687031446390587952551647288589608832889188150076774125764861418213749564388289236002297820795127259662393869679193185381441436061579503893936373274478461682241310699671148510029253127748634632841447368195896
154 28337463185587708197369589342686792685411821976184685520984146352829669573987773607664409048218688066417610522178622356738112643086205497460199235704893876693031462045574650019146912997609133429715416621773989001384694082391402344929205833867642124254719345504491107895639073793274413119835316169715070061641215649710032220
155 3276824781768878314751671504266246374396330960028807801896009664103974710738759917736291575877971398947217704979494352893618728383815698662125740490634574311174463287528431523228975078924719316639065114786812973710431825326293964460342585018967485730393581972231940408662254083688567316893349157745495612519599798174612662008
156 378918203795876008926921415971581517555137396858750267123250622980690278901459626463473750025946088990432598830123512305585544965061786562948568369928231653855625897620238631011241354246444197907692038772099827358308608325701382229316825186433434946765588540074619296267359878043167535497215682305785942039147015897602011592540
157 43816503697944740469366747488047481695195515877476253905295817502356514022973330261059525875046534696382445425843031743505746965380476781875489386617723396360245167100206054864314669165553602611400879802638198525914590935935264887179259667498124782005623447599521204118152337212867575193232553414204210824134345865534222149021368