1 1806
2 12642
3 88494
4 6030842622
5 259326232746
6 11151028008078
7 468349207181898
8 479494204347354
9 20139015908821614
10 20618250786936222
11 865977684079329402
12 886584783838257546
13 36371531080539016782
14 37237040415411164286
15 38123145705045074478
16 1563975836463177721626
17 1601192737862680064298
18 67250960967916642029918
19 68851287728095242764814
20 2824576732183579504273338
21 2891791321620415607286474
22 2960605372308095438887002
23 121456799483893918683753534
24 124347026829677871113318382
25 5222642377807438503401401962
26 5346922153676148457872690426
27 219353804444644600722363155742
28 224573622245719855646260284366
29 229917652608074383688525688318
30 9432213591119717831061615696906
31 9656665756565953792789192227738
32 405585184418147866735649474966958
33 415236627532336013089935265792734
34 17034797099366655047498000311767978
35 17440162929980358269632927423579194
36 17855174983890448562867216429087562
37 732496275272766167042414013406023054
38 749927005989155405594215879213905342
39 31497339836728945182823802576458991322
40 32246861257533682440551282806197929706
41 1322905307939715064333647206211589403502
42 1354385612979344642861423510787736626846
43 1386615034073948344943705160666510977358
44 56884928241407747766346829867098344350586
45 58238581358111819643041210963872674954378
46 2446051914380533153952913684285228807075198
47 2504258998398808244650772071446525023038254
48 102735503309290332181086708387185821486561818
49 105180232318362925619975288424264838704233514
50 107683136931148754519983199072200575990644922
51 4417626642299484283786728460648990323922158174
52 4522749989689605801658937402243388064282041102
53 189957945618877824202829323807906583928652801482
54 194478249556653049471334308296465686764127767386
55 7978336451496177906851012686640463710824904224062
56 8168191661611746440721660923739983108932070463726
57 8362564730936081127267375256748024530857493997598
58 343068467414335649994593545525539939565470881634666
59 351232241449305096951031419720819273684079029940218
60 14751944098816432949767522457598217401315247910290638
61 15102986382320119168894351047995228768415398287429374
62 634333596249106616840003465676723348256555660142497434
63 649428414439765124262457095063794837041862126359463082
64 27276344638711584524120149024099103975031893386127389662
65 1172882819464598134537166408036261470926371415603477755466
66 50433961236977719785098155545559243249833970870949543485038
67 189423744233854934447632036059085116038183555016362326736310610794
68 8145221002055762181248177550540659989641892865703580049661356264142
69 350244503088397773793671634673248379554601393225253942135438319358106
70 14710458553456940354268656288312491026409296699015681932015145723651246
71 15060513632801104273127880290949680320847859908685919511823847732398558
72 647602086210447483744498852510836253796457976073494539008425452493137994
73 3998524923848685696002700851016930936171981350139934839626073381770967492958111158
74 171936571725493484928116136593728030255395198056017198103921155416151602197198779794
75 7393272584196219851908993873530305300981993516408739518468609682894518894479547531142
76 310521447061165082465873745389123839572179899670517199710521232754951564535633954419122
77 317910721120437453632086736561803127942225721205575799294150216364464312462620543839106
78 13670161008178810506179729672157534501515706011839759369648459303671965435892683385081558
79 84404421585610446318956929213806439109738264412475644969901971442365392128250169151345482281067306
80 3462677941525532622782899490912679377381547227972792439675421099299357314920953888533305882177649022
81 3629390128181249191715147956193676881718745369736452733705784772021711861514757273507855738085894158
82 156063775511793715243751362116328105913906050898667467549348745196933610045134562760837796737693448794
83 6554762975916921650683876165814994254823163876008446112717617200242653987287779886124338808465405916654
84 6710742347007129755481308571002108554297960188642701104621996043468145231940786198716025259720818298142
85 288561920921306579485696268553090667834812288111636147498745829869130244973453806544789086167995186820106
86 1781683625556677126990035452468234639438418512053918799243241106351401675167724300533443567730061122874034255575542
87 73093286738951154365233025734527939562963935832457968615903504128928620958698228993461346359336185089498212935785954
88 138363768677105989004919163203230633864148143227595280030430861078143502691850301455126694026348816741274626253741016178
89 18955250772152220491799969222717463981450674548992004818822867240917719214838764287147912260300217262601115587887355428056118378
90 581507882141409998747776073771077996555420699271652463842671594004292683481947696231355013361834800519204994049938995855567914952065484548573686344101528149329156216120667929185851018
91 48235260399938685524098260861849381951634474078179226087271313633862709342646444265005017968384655899572124781484056650305566271609752323234429736791798344790362054026738025253739860784681329780760484136303674532971809629921659777786931045770367449120025172601155286
92 3745902087398838379115946840270361152981981622437320518711402945492144144840580215176024690406783992504871638405270355406079971086941755670062578929514267658074726753662448303180183848677567389444078437541207060556057764050086176683155278083480965731212034879033118355474
93 290903010205306389683765315668555976779427710816859874162608841343974422144174618930354901432300438073935826566914890530480764474640809803581389817087148512058425204962672072776669897504451205896837687381012599115722889898365642395037155740685048317720195416670832938367755366
94 84570129685200167532776662562175309006148478414929074356668701132460847736961457923500982572622219204374733098380509076275718924806747352397124422166648780825922815641146300116802008244519502346615568339103164076051204412191401859548490900469843393754148704691496841944546279838528034
95 695024817851855206329137456841369494645506012884250810557893374161690173685958256850169705723597494965567136146342773602972635082066872630460985643545454878128237479502345456480377916056936950399438945503551350861051064468591500071106377411344009991591488951468487831931119780052418141438456463964306593940579332788202
96 53974932329557223468314485760843913584675351454578033697115441544022697198277832268727329176788857861530978225988833455233251867838231261608969684092096480380560794420672645804809668583065666631070029068860294356518364615566347304022050163387564471937003440482091296539938830999090740445969090535004085778831450404998979118
97 4191639269781084417325834649701377485072303118611075518884288074867258641721058176157095656540245912668634238052066817299959106804449201545290976696908120569873970733915017000555714052492296604902267387458621599432859677680266965283048393638514869326155750184398727997995109676558387812293513601857882297498271607001815719324762
98 10014655117952230456588624709250174850097107893919945384812837059374432252000941966011238600719022728502336605808582017552022486782343116997177338202943302991233489882148553171041801851625914370260913577560185291315142856064034228795077442067280448102477362722210885565532965677381821058299847412252601361821041574875710017350617360925651670431356666668094552096447465814
99 777728101805052265028216006295659328683691301933929038639180113193959034258141152138466778493238586072762958470488670901072514301029984122883794907502373966996201590757774490709935289995416884080092287519746429538242679059076834173996919073502932319190289511644175162133724581539794841566507850188124769157660267663272764237431593632125183074028727376777554821258013747649426
100 60397586658078553849826226832914607806246782816886995211680088410529664641452983733921191551006415355824698591859679693506390388103687536999032628721726859902958019336658009174042864685754079800775886956495987971510388213048847865118426738329164220975998693184774998916142917277798927601213433137759581448014738726462099597914700129877209592345996939353168129864076089628706773734
101 158374987420152762065758997571879795778373149990088130952921244692130290841815421791022278411442401151384818354787827741738054536407617248602756043916004477691732957249498324769881695429070675363713146093790342089390250360122547436885370941219330123187713581026898210280999923390114106972792919360314803606563413122854466241539511488658676273209134927936073912702763893288733256238
102 2196780987849932808602130065239111461958999494706494335012026600583030460878009246707622322472123454098473378134062040724867953933011467918306738837403400282973009974986188668464386304997338637645153993755571410931655846051792640114091347495825459710736222159419329789939087361354812533068780685042718602273002190631138894445811125007138221882256172470530600625953699455010154095857737060172675126286
103 144301778232190206597385359093150398989806182839702283106710262315072236427403311023750591850774691503456272008041360089553798715883047818635404063138006731808386537206122916970782729326084588477254275266946633682898238825128257899040929703226767505947726412042695022953503989413168050263673977405332602233850928343769671390553660813077814106396229804289723454213633640378615148920778289832678341507278298060471594841179498
104 11206331795733659254146349601814966835149358353148439603784012261126194808715713730793447212539311767466910627872483983194658454476761610547406844139234464785507490092890299609034015976734403056555089762955808625180194328920635380181619559822887537744394485432823652787546166313837217615426657411320724556878629244248808910519006745082809965688624810371335633730776574878162873850038721210115967323113725349078163583771158635182
105 870272520924880244017751363727348509450864020347154671190262608186799162650053612619688317078590412549712812449949233650913980916210829913501068109008809300777726173123767777337972646737217006969011715901385142022868711389647622989524393396285623293691931344227652051828047729766284482796418787905756148362637468479118251181995544816385939125412914148627553979898378028463250620320157050456395906345688796884061105752084408449598938
106 31653551640052075190104308425742100885131048469277890135653318209920750427627433321005830049692405302472036590259252632266921468481138437179678852006402036901058202122826951219481616849579752668563001781393325584449874824483075592310590721470179370521508113969301836757713049658036489398300470604835102200752496322055315499477059670301802907904707555889011141207631055105245815407943211605075882962073865264083709194769264388965951455220934856778785202
107 2079253150080522655089636540187472017914215149906334208230268814847837660554116420232646923355568521386041206337883700322578897335577484806527230482605195317601410200840872893183001363005548769307141767365679241246580080050874618201119419785402280487479912802811319155055419656464587094412098661253977935784628913325760860961863818807893417084997764159445241194591931704109468777562349386012193608264575142615099232388220247037658811195829902075150869775922548726234809648086
108 296589785704479353267465283848186993931158757233874046711895304843908198282449780030710621094863413567597856833599536301908298849852250679516973249122101952761667462423409873709677709121263151610154635011063492166502775899989800889084581251970805751065056555595484114608796680073425506968448110535769995357553629008833060297211586227113017047249203464227282559876716668695517518789887687809265992308446557036390903742706895889950384542256669573586558465998475628740820577713666
109 161472720382103308871606084074418889439200034326576008276954445892268224880972127078847127420870095802318574042993710283351154588183611892590098192048636863169607914787101348011698702849647911875623322511851284195968162436670871974880733021114555700377202548353524234262448835101383369164949169934322672515098496779965262701437382304802194877403841366858357985930814824209437235796714490968320943424218641000345991288036796164697545618656954365254141395928369211530669082460710674
110 12539809992153760863660056883135296534958835465767566226780005313547658076031414416816189068377350769912258141604848546894767314163751115966654435496305090156888581054451503585240509564600807188349031602947858879374691526669423246697262845686735281135593172702586338508587514085138331065980787587929564424850034161435322336130925672408633651984304916708853222829401148433280686294737050654108836145381395441445869337437649553354246695199280419051271366666401224598260230274816330232166
111 456097961959368868678408649780074832660303221374829959383143037215231195387518001736617189937782327068950100477966405600216184955326806735071115715531756250434163982240147745664217835421548256452188989407173393725960174998907264306384970439643602538255296764045292476375849702460531103011561591537960953745200395436710388305798908286490721499770881334970907705506684897751382457975043966652332472355747696829600852684372566379148662921402296488203719108552214019846565679864242723913428235065825506844814
112 213615869571398786474713180261696713334304754725572280868174325646584375056280995832623841898182061477237302952952450101741265460337861973977261580202338110613432314981743903528412259285098654891915768150817779304498373234185118446383278969164918790376409962754254868510567303281893452617417500534006832992561534959675407047797819807153300920410727750834465662034967624023282497563355167705523804599377860386970203626143012543563161860906939192029715958278725208137153481583452277803356178127837758269542170284734220834
113 29960085835971736596064590063893247739856763942703197512213889460998866613296901457206571040620932525345145493773889758623714606945766146025366590525974911962460203856509178081757747799239573135822999139389441891575995454852820911790366264781485574661361505448200104778241857952998276568394544831961852221954147601598505593787849453520207770500560293182296504161535768971448061395656966871821900306143252261413093943680527245961317247732129309247082625198855241292693745985488603116687127733303134547508156719980972098461997802
114 2326670305935729092313779999771885726229536431026387615601018441651710982322024070265205100443580998985778653900986504764959052660801253134183944053656685688092696971292646260651224936341146010154878290165844667857900231028415219188728053756665388242626673151601771936973484446771893160024951957105325481704737148592538345907970600710925815249303011808243964216680706282553684999925324390298816955874778827369079462572286065394109936141629430026819189590317899183549303619487059429438805652640588125824935942717002312194460287305518
115 180686889288662785579995841002284873613259569697078235839959491160230223176146067272725562895348056800236584483296710973541955070585164517147590911262924553851590754093615615955913477331317058002617693135989331061176674041435697506977431926688877385534144810280242006853423828651858450914377744036842471583708182222547935404867088880609787886445622594016418017103206969196836623409200766826215825976279448954655341983901163552441183530822799906452751444394497732695255369785745548230788208178415433263438700375459682562709591451859222362
116 106348141881274547550075615622960167608157325513382240117342667064830543939908246970588685714573662079564968842430265439288669172034321187409494789545920691511591897407447828817870998476268666093453495665620266361596553174041981510025106208396643147623676539607082568692812317805322837624538147962213325144607112282180644915079072267447116893697941394703561237395875401689953412046910332848076085571731179530471285853549735921972725307509422548542072784804600369519866854365372158440036420265351671677684622924409390662340384604283930437757762506
117 3078004132415046045086429098557779292360916817438601431840395328027612454731237312777606159164447820019658220599435028440889149311344847405338388253820804704294143769788264941829171515986050753268150514448949184208210216036336990187202557908814561803447520377830666445908193129311851987634601122031392406777694755898961276402252500669821693932196915900448761990500717007227154475934276705720549426825121299429626401433589881798849248652596427746342916930306504336056148070508423130253411660401871856904915489244234012941118717862106364400103194659281351504120650044548638
118 555425464697057510901250353256617463074467185619371950493855594183747688372467000620163593807173932470954507584668340192462381885394638844579698475868698762190036879770460211306608521684956584604014982638687035852230435768133595203085068775144432776704272963752053136865153830950482787207901054140605599469652066876569536061525736352514000240669730486537814716723006622042493511890905521456193025445367751201546847482550706696372122234101016570383116020932667113967881015600937406771668093243424348238264725573949651648025588676090470854704159933777981248596553772958435662
119 431696709592111429832552797241006839210214329060588703443357136882619006447053715881974206356772475087947686665096075341641578248692468253895221786053166227496806766566153014572309699905760752876354438923071070935478685800091037050920798103514790463840728102869439094719777602706123106416472253409182915469627438809721241833305466673586650889797280459351133002698388737608273171459519088211996686436262795148925390797649460858497811216968128555572288069684729504668879717318625752974565980275536378140117494925178971865891286776607298367282963427087434141927350341586329032253014
120 33525134770213781529366217680939350126226034580516258120707671893167309421671744521678234891460593642854929398724696114956543325215208392129249028683102836061174516684760876958670998984981474307624809372326776297778339260549269846337458259920855112631407103740737770656843208848554814321196818727503736032455797270524141919532669236404065721450767003192749637856554170973920886222374792871455450671953732408470396923954659480810081521298527895497188319203646408603080529967247157350251819462217879589983384538394473776133251439784546183904827656784183048027936100177252726315736814226
121 2603528441120032059789051098884068991452587619488312089396037091551480082377606007809010043435938241710470962175561175591410198092887868524365350318501083145674751791221844943733431110174676313255835071045525120509168048634995746996720671007193687191842444269401954531439786755969918325369823745559212636544484760231634337328987560229903339862145114700945744126302140363663722103143404039604358843733254905109402554717394900620230120862522377836416147681035976445706630876726446992663206047616378311078519659867176438980732173562228072095865010998202871326801489603665269472953805255976934
122 44351149838132611352940690574399931284220561724930452704897427461566242654677114624590021383998530554006134372600761840689641463975448794472759282308181754121674818230711570808840758713633385533864616809571522734441560872087283943865195338739295616815336780221346929778264660813303204368268121788025945145475441084265953257203272964416032372845736636997321601430838140496592405616059649159325024155202918933698575512513163072251039923882482888094725814726982704082791601305855310753519974110778130317117504000522411356191963741828816008778448411295096231672640558627708760418369676873891029775066404594783178954620158620066
123 220979124907144317058279106784664161815750627039799687263151467426731376157738121861444788584286708970485968365206956868385809713727834046273502086032388573340050339681487796956202187291714336828101163132158113566041114433199200322763996978934538367862299380820470557499139993948856164889247206043521295478711892703794182898024216622105538126285849643189780876672762646726476617132830646207340758953282798325191783778412585399715329690242597344788246172964650144329322878342254420555420671237844833128060957596880932795387627863383502531059689772489290287273148442878851910128114946721353707628726548550350772870457510783315637758905747427934445861606
124 17161017861163920518428897153790234142449377945283803913169079808892531941033784805637940836667121531938969817273607063441973596558389864199553898499189264217014969329324660823821705662887243683733508227680266941425186905767816697865529241387077315109818307615136923024825712790074220909134048774133820285581286875483952449677662638656093985349232797440475193101530074382131447609918495153815875999552988835136068736447742969556492788414549867198910409546261765558470885409181136045913413907659791895892085906016176359957007792242499423059564448041745794419345434925528760488639278647433607580739275033871690670346859829921509112718861439505961131166460354
125 1332707486080128903540669724066195793268476241852794928092797568878785138008742694221036847434731991048848457039651050939840227535127998463873156203548539069829165503146023834917169840074160457235060515453421850404138589915022876939539135356879037214113379951083918305184940029564373921582441093750458349557957157463208263289517602855393602808236069816429863021071724046441946089938660415150187114249285559947831962003795271272787673455485528136800183494953142451505290489991597844189589810654951778843083499375310239937901268137760262695382715470473936648811947130881638010787237740481046531112631359855441625768466787531874476184634060530593435485256144631286
126 34681259365981259079851126753550185850164980805486294295731574776223867254833639188725048943962823283153769699933234151786407788327260715925046605519824393209928705570685294021604835231390040052378902645308325457526772577907612730238217623997302599904855066899564527540991727010816499980706414325525644252114129156858299667726132372274597223725796435410027042185443957161166521248313748412784399058430682717930915737669169146326253011735164221613630167615913167167634567897596182003084621035085691555124430465988643240670737220379310893085584864741566519798241182135553659273645592542402232166660509043106392183737500653588305557564990902719219640319207791689677345456944577738995238764602809226496506206264144908192051538164575512639336317843099379207362864991614402307464436147902845083052513597920921082076931352518