1 203994
2 147040347
3 111118765078
4 63988637491851
5 29334499587197078
6 11182918411649538015
7 3656539548388832446371
8 1048301248458803859992252
9 267875645578258677848266646
10 61792693706402815887236884165
11 12998990569495340775762428439597
12 2514532802164172768342994714845248
13 450386221659435861053689512079047603
14 75133978865658644882271077547598030223
15 11732555993641984576762490029395025655088
16 1722448149190864700701718672487169325261664
17 238646233967760175847389383344724141216488392
18 31309951658328961423466683974742319729883548512
19 3901513838859613050524446684754370387860925271494
20 462993500150742868488155246968489151559443893454896
21 52451806424462336823827364138030342998980115891333465
22 5685174973106280556868627478354307173891148614242779633
23 590736324024889450666128548082939989633574757916095823175
24 58952778933964271232709600845424238766167084216164215320828
25 5659849421294594126505512405031559513447332942434295541955593
26 523561078007528611837887029996276956061596320312226954283529406
27 46731834404763400486612082483709773100117995795660412040916899668
28 4030113165110780383812849339625547813867629970202022860313811827799
29 336214266932511639579429974304357405393139790588288274226698382326734
30 27164944135439504971257097908710064312351680777697456086399917118583713
31 2127952375223880861170826473395375055272528220072197376365678901418965613
32 161775402705086490021749174894920883421931002797512913683114178977288374775
33 11947329930307580059173378891431530672149474197231179829883168810108312880332
34 857872791314489367509537637696204932721575841126895882221103650778446134888267
35 59942136194991032913401343070121094150749700517563560900437016540090672815501240
36 4078890572755679411576848054283688080376281398963081997727821866748912453044228945
37 270506016684492737518341078923478576857333868148795151520613967743213906516213687088
38 17496216700780018215678453451629946850614628580074843576358213113588013029815547707636
39 1104422256171352274647816400909757647898825422092222044366025457009251532719641510801551
40 68081121355066814057155348315625069637797322848825228655209322478998727770179074474009348
41 4100926505362627015150105013825681129183823828333003600041817569189477621362479960290919521
42 241519160526602418799874487195246634151514326818647201750268622544107005313468295538723683644
43 13914717111870092206946387468037506753547905527265845452275226681138080833116473663322714783459
44 784654226217369915948052234843546082958309280003978760021406314963665904908833440465885284911389
45 43329251238667786195988120655951768251475652321264401763654383223024572547112866523130762923819905
46 2344181617649778416517666319992006868686757702002706667130954743747858023683304973750903446880428932
47 124310529173974443166990083440291694655598149606314628852286044051988143524630100285376925774312470984
48 6464310485652429018965385534066054763707102697857636719730284040581364424047740915686661989297906673086
49 329774718445150032119648874359144472704175702684189181080389366161910582444462445248374203624034888097035
50 16510842778461382902237321873886961871793765813418396398996611136801572127661329740835999927029575333835230
51 811608935981117691778378446567400965095159504769614740037486162358803682904701012017835534172327135522562379
52 39184340429239366952020775054951795319748144327170959237210102811944339724212180359993238304736736551047488850
53 1858757400469576285815913354081018498298850787896678420369308795762309717385178182235634008040690130266423305350
54 86661826179919634988666433140828182160002422232563862183352340753439099805120436251691062580654272077094765206310
55 3972582677660818915101423335511307845782608576704060682957292509598145200939553233040137115577119820350637741323612
56 179100944096356787308360996773290873605356869904890667400762452642949278069879748638748760858227567814953660152836774
57 7943969296504071453551157597954834598636058320063017708102331012200714963358198495355675760591890026229541666882759655
58 346754624774806710081206535452187787145755292647551237200301272444114702195120188213480113329613191599765345037301778189
59 14899710981990024334406100613148790615369501225336070794670731755196079521273558768655096678109016942009445954818029036956
60 630414160992882613174571530621912928606574123056360877527614741783187467391714009912189363641845228423463126058494622367171
61 26271464128577563086828535104075673258999265593565439708303812156695841294616854493416596642043991266988007123694476074971207
62 1078615522980569231586546318168093683226225180387938827435874310380053816601979995969639083944171736547596019553031187813259478
63 43639863591263427494957738226903629118560488175180188773973521242905357525798516904465552519765983391036168313271996682504362659
64 1740368619172245648026084431673435572317103409703556581919981300971605905062662401526979997515983715848174403959771688563645234613
65 68429563779449850567793676915389608796536284737793081507768013291723958487870847619190698149464849372200942665454224682020050794862
66 2653330557304671954985408184080927005965859777345594512177567827646909924621712782003114510082675695469414431193849561689683071062514
67 101480220395348792484834797910506655277108388101768449259102658128377094743772411289100473686919524929355929491151100654234466975725929
68 3829203389515751812640098546901346587072470174000510811585352470528386440661136877578373575634888293315760196342446552334036712218262746
69 142581852566625716950590568032328100130207553893297266992493112606410790283554058977669708287777065460155231753271773352821431942972786644
70 5240081389960505924275127749247119795359625963411237479832575306150757085477826881118865006541334500168929801451503616709487378885735487310
71 190115023765900815365693562075613270516265752743063455892684937939906059211444385545065594808164394138829494349016488174244030523698926561249
72 6810574218756458267952533769526237942921703838803228324508699909370311591960915393630087123405537441598749344985072667411517626901068683014282
73 240947187766854278588299174764201217663943310730531008017157540627244174804308171119579619050108072475071089106198434550283912255563039127457258
74 8419970574374430642724738616337712263743660188439443547995101710304635392553653125928240074160825628377011445113479722286611699766114090940728155
75 290688252912454529636239901329180064921025979919097021265788319797395213775793743531118806974074533356813684668328308359933868255147467205558410924
76 9916265824652562232516519073537249885320736337176239950095183406104847750433824470455379139573850199823637535292867863443879462970208637997761104214
77 334307579110262921349958695018891863651394385803337922552421321140653068866071066636268551763441076779158025971238286546753900842844411363631422722927
78 11140210446619801489641431410231481674312893218638222689885588368557011199379969948758074698592653147856646186175394791523448537239335022665914814874199
79 366994528213386304234432463393371037246477219474487808225739656603393316435266558699182079482618296243150199442159392018763145171508485911402093049391827
80 11953992222799923333657744671882954978013023157350839891068275696043000677263091611932502077923088737108377441902561979007882087420641875139911408506219987
81 385052560814227455659556010492942261189222111333778664533314132241346760565792056390539324135029431258685703990971909170789625682424672646159292389440920908
82 12267204077392771971667572066661516636272790186356374736961174961659266678357743985732044639410966409916786585435726426234549829466113138981168050144672392375
83 386592111901922832197991754365757082100579183447710251130539999218960783976256278458741570681078615541777313326018840922437235680639427430365603769005437639962
84 12053245418550926518299976875072063575454482116539115730229219887472338050254656868610135130716213041139553558009905367798243915443522760173432080661173631167912
85 371842441374552325343166446290961768380248318461176368001762586459522531439371500120424911791257684588634308519969049335816066803262709391040645574162690956574468
86 11352115304074993474697020683822261993478086193572773188607699033549339016213262013322430673308694826563506689531702603260421881926593486234679450550829625846755655
87 343016554989832768559736110703203740927032036805176969188330444262008938661639372262977117671162367918140336193936578864388024298729257158995868967811655390462011816
88 10259591837041360015076778501516728686690679364036624975781594109955383252421329017276312205901528852466121981849291578319864219347462823423923137974088241492106159824
89 303792325576061479671840469137340043793960314783515417869319443677488414407298597224694874471073830944176497965469171375246050787498391143584676030117772995353994890064
90 8906539521911873812319008149269054232546470938632195440671272658498516285481036583817200960053721334094231743203206591775562977462876120841435959405686252689554436869775
91 258570678363352049097925570086379344138216598177258233939198527639908460730188525368079251747081560803484645193270949191999942441370587883572051969630725285891890340827668
92 7434282627906886462387857125382890235621729011727681309998151205813144383376083067864964160268956002403577951819414884242912797092208785736024477152516548836395945809365577
93 211708702858799134708269458212521244661916163308012842433672413285360829000786892481614521158147082813197586828695092553260075577172483139285936751473486988885725145477756031
94 5972105418764214815445529066770492949256997438098020707144981734236403182012433104163709261460265673455657455295108983875008541349956571641788461894755707824779863422776817172
95 166898928515836306618141761919426567119770939106764307419012345585626041629394878938208436721820215689902796538161539493894072658984099881275837683449017082166329114733245234103
96 4621300101503581602730903779065046349655796980581802276175254618998041700048446950282205912503549154442364036131040726749072980806175992578070316162341470837264264445774674547344
97 126796004659041606182420387344266094864513981112416674527245340023056924365397952414651296034252469980236977136463015991983597755930235354600624971312660901335917439803755735082759
98 3447648853578123388227430975772802716937614693975468605802714204189965822218373245302890022537286485410778147551062836781428648083408926831288174229401827539744815578058086199192136
99 92909668348070467480435714754080384984969172792964727595278253360955253907784175410363690284538924673819643878217404676354999425542704775451193634947295187072542791342319793421218192
100 2481776658735231662600052744967087979775537749569250758159132826146214921792945061381745479569909343505509855152175736999258409979849465470975322117333134936584378928884250957417172260
101 65715980738422114112072163072040039788935437394301531528172469342501446609257580719509959737820986116078439766572682405164599504220672269229483896102733287220757124715270600647431459200
102 1725152824606446878411670191433154334442417867382532990572860245551917981738843914915105432517637349155548343131107957338127056530274211906997127892833592422961706568789666553199846575628
103 44902796526650621484822637857897854427669904186464630424777147108720693042681543334683132111772099797366071101926297481879103458276196077847394634486195540934519763227638695444325930043956
104 1158907045286113597791640796279336077831842356408833747398608169383679227003404738215414987279347517131295834916439265701470175130665200851251498185805393872401921487725837715424693238727887
105 29661465581436318312108923237983707509809663628166130559920704801418878940551014339023053205416047071277258372863935977255315327245348307413226911548373470422653023392277879992340017694859327
106 752911691659432994072213037354152993625251658121255307412888776175032110456413141757848355771682733387718024874055978811336390471408751185854206411941790709799009550517386227346242425861197030
107 18955743566542448711248799916002895706530060196315512814595805426913919803195703436075046464451851268685936554096337415019798190867850812941348151232242067014300597613046837897398679799445824491
108 473391183769191065076002961508641691606641364793549511016848367151572698088447229706995280325723749377507418563725724284155016075287208709280029107285410714000963832934470350206929224181408278022
109 11727854882824701711065701946841128493602050740647450702713349389991873536922360929658998490388240026649180360046111760558815229506679290545632183948383545983497313914269237402739615480837880354609
110 288251734846152886642858845845478056302972213851559134675101935336632983587533525355232902171996693114796079528538550500006944112098013963330911164131977795455972139532382190687446952956883710293307
111 7029353822525596308128487946669092494570279927299449411769872363064828342609403380469677215406485815805635723865284952249770739443840853945720405373648587640142021989371741630758079394614707435716560
112 170091876338099835788229704387409918386572685519761739590172776124185607265907590299358268226642164890073721103128167444295249073815239844929603487650335692671539959583776002704838397226284458906417115
113 4084231795208404213911223944961072486169172981650074008276859361616089526264216333047405292483922575343068855504007888508889159420227714313461459408200635317289233451452807843466139733026341860975150939
114 97326068656204570091905686518307660203797301534178205936011594620722775952593940248346238074809514642029759180027177017145913098782497870651978530655034404779412125235029185263480490190695216149776291214
115 2301827270989104128966996766829434521969693190946236172036411084030145714090716565344511236642537281081819190182154445403201517616269877629214593857835487378970653090264803962450885469367708663109259214408
116 54034759562971898289664905021787269852000788451272667156602148724966684980143513193902858403851525348841592821745837199157904777418061183564612866356291782071761307508992613354570270279871832137237882873465
117 1259105999416022276203528108248976571186903203759129455169164442665470871180039746192236429813823656969349265020978093802231774425898456093686169174222423767635832269368830892980442549389034795276258627511769
118 29125342057363174154193924857900550092984357212268026264231456745562998503368302575533230097380972950823747301722940062643318758414553533638000431372260454906810982045536487229284772575144607729006663978105280
119 668851973347664594902481490128411934181726683382262191216627923490966586495580481400440815627632589580141778939098415115800044973735792778039667246393790402922859240884536255065929835691998339988753620713833431
120 15249980148024279823227057628695358355238463296990780644841426286476231394088040916644918777693012021489384288667951296815832146859669757012975680389513286914889703120850488273487080116785985337096905470100790006
121 345237831186745330229162849491013403231658241068683394039547540528547927142971587156607320481013474778761312591856396370600948105177290761081279626450784064080886177779313083416434915516504973091235887156981489656
122 7760797919180299942202498442196109197905822068668716747482459925966467706863189121788633460597814286920522196117848486083165993172319892667064106680328770110613751959995028544750020939346071946672832773253157038992
123 173245453070011899381231991886605455455991254563947219116938594524204015630616178985837721366024755226998722136395161900992568335146086283456602962886166744456466584930105185461501051826654507801834416639794929743152
124 3840722269473810281997628121344000149579715052647487607201936573923878051354506703956006851913190028917445217504405154375898642634733606914805486293790442113675772229046785518450273467905425909940776331145755888975686
125 84564329394145002241883105779990042555887717680278282065149057012058415838299860570094349987841424024273320366331120900259293741141798167199729413703261626502296137876960777365240209539797677574812613411487536913111822
126 1849319615944210143066001514197409106838775257875619957899118508487138391941517529850288235657556185344536571432803831580612924676624533854207906996153370830995174222540010757780515354066376418019239197174552348418012361
127 40171124149378294071940930145393934037668214085815485401470028142072178907914308826609177954674313287659367903409213343534160962778088144431298218209478664701621204598873359799981976020612371009375388537143413616126845787
128 866801376918274314111345364456988628666034061978556013012821177339383213257220148053570190287687639554154923935382392849686544618620874271424051160275160631899587662942521829595718470656362588447952757265339460737524896963
129 18580386382165314696139797071507029889602231918528455807863383804337250871578964751393922259546548074932429979651929790165745599759309215829424317319191322389803203508359202466039703683808048244556200895996684917492350548747
130 395680792567617022096292937852576264702878036748449836286495903110482462426491176524208836500764843284185402894606276800352146653373927627826175556815420818507473665523702584637209252837768014199001556197231827934137097263621
131 8371733979113595363826375426873826493679221272691264262598965843675056313555888880131136394505352091154175713167342683746291709426734846910319405043151016711608765303946253841686979370963845867619790218190840901872559767597382
132 175991158673355700729934636773102550682087558067716887672487166279339182367431551891711735521856968667881040453423519239477461614757234396412153003479365240805824347870864061178455776975204811601133728133508028930461616020158884
133 3676170463956696626836221262628270334028767485986280120758187946391987809185943224518411396499147421483453444081275521837955060191989560610948399820847498643588650639935388127097015655007674756190990093480106157980794344724694873
134 76305141717063722161068257922909453759498594197848377067123869740919020398171444774571364430501387231830529827986124027135066587236567305140387524038496572366436797571509416743339741061604406033801314948522007933013258240656901084
135 1573942949734805383997608137573429351235969448773863824623169091496503518472316982164346661648353483447315150580384243306756790441208144031191432608091608252531284789446756797804675001803042722137651989009769131969603866405001533973
136 32264466545872138705348326699056801771192970121891415809618104845998262084016900478826842478301244688001377253781601366917655228754365752620754397580167037033274084780209195876283205127981179693712603953263687734993410427789494350084
137 657329711988564632756569251557139505266777825413314860828753367407892978753262071415067285268155342830453995081628672942939884262773465136606332760302351786856448338035349732174404966310762030835333476118400956140161532414151134350764
138 13310302476251683337642482392991169847623402571570447938217588635427730057555626609418985418842372168917789094329359594281572481595985287291751465375242777594190503435999922246387097809975738989667202001713297956417939825292604727873510
139 267892625850691672350713218228044381175686468359085452674627253961001135530780204003626949804133004843235016660343440928619295109391012518142376260633163609664074465819478444395028939119265952928921238648959018059859790316895044327634560
140 5359493250733724016246902766844478712860632272205147660575753018215257194199640179102761983307812369768661592296863586293541423408644439180249286852607148448738638280202511236811542304101364831531150526348753832854406629771777425769405777
141 106585586359224193495181777788359905554964036267480641092833901664234494828417781230766715560356112363083427419548049818584542342186201530633989639176745164385919004307914128094012313443084171772369104866514356842743457081491556851827867731
142 2107202860574589920307897028103811863421873986033951139135695889492484832177452988431061874129011346265808515242836898264896311453623181433165334755994893833434410095052945434866438483476835700077853888441047121939662478227607579853649254756
143 41416020578648533590347812434620248570155549124680857551944597627707927024062025501612205070105117494703849086457025847411143245126892411061746897303792670304649742762693012188848952914181639997428792080127036424536372443311999399474445116312
144 809292057189626204673884424875134711403659061403318795288822124153754042869036728814236184903759179042202996698427467910482186992931294636783929887084891202932592324758954175987735314234283829181853559635587496715264484394152826465443809433578