1 97
2 14189
3 1798967
4 228191491
5 28976110305
6 3679019688741
7 467122877883141
8 59310238629598533
9 7530575876378444705
10 956151509525182089139
11 121401831920934712845239
12 15414298517143294281162561
13 1957141791189412362333654947
14 248496808761419069120212619409
15 31551451326937989544022340564387
16 4006063843628302404537553620110059
17 508646887679742957130381854154988825
18 64582509526848755912415436852066375697
19 8199992249655944977702190285048185841905
20 1041146796354577535701233374070931219138341
21 132193619037247507870370369838501302372748681
22 16784523542070729988733156669186995581652160759
23 2131118223300534054452899147475446240314591028923
24 270586464387854373547121591394239387988271587846457
25 34356158147118611362532295834345375426853380784787979
26 4362175341254083392665924248710484279306523129786089245
27 553862094427489729283419083627559171159298799778200983775
28 70323450032481747657317999815242324623827071986105909911547
29 8928915111229723570764672400888555090303185480308193500062977
30 1133697579210377593222973637703573593803416022092240714186157541
31 143944721737919866959228016776580014685526545710820795531576456485
32 18276552138921170998400529941948251356900268130394765134245040375133
33 2320559962558937689441266196892690144597800978544507022495568229760321
34 294639738332473259685048426672863062647306149495078499082350694655403187
35 37410184095780908979454134326616568024397958089552507931878685504388119319
36 4749942699517978575467320213271840549541835254322252028341638383564193356153
37 603096621789911513649634775849631859030665913976066643731815303973327496585219
38 76574720627959201926040349154828988083348518691837478673286104362000390596529841
39 9722634197232519093744216677559621416743689881842417776676117580511268391683993379
40 1234475489534861998686643439465710351992573336359800104007036687643694885469373305219
41 156740416573125139907372197032694537672238239947873042115663357541576924436958552837721
42 19901211806784120039737041979980960200737658399239893298903348648170733896283477849385105
43 2526841768304909421940949094575747271330516937034856729267938060505516625234645808632189745
44 320831182746053900772373066874508921897805311699265731661089850960605443503903436451423368701
45 40735691927113632356166572025590167157912681465531023423299565851971636577492098004744196938729
46 5172179906509167690217971855099347399462124699847198770404123643703279644753057485677513704807575
47 656707759700319460305095777459469532103040245543701354965325175474987198456113929638300784828383163
48 83381686145114007113494553388139410413673851975589785985050931895745393257892932206699951558399696849
49 10586909445953536331291179963428884159140833459713616370940810597955436810673990382410925107316308991755
50 1344211862323775077640042659710353806773344602193864544463970492524899944221313995984804528544157378272637
51 170673560592565189666305434397133564985356704572408762841990869926731185411611935334372365896286738943361727
52 21670292534829394778866934986912309250102496324876475418799781611227230131263220385476121474750982662542223763
53 2751460606520792206846592518593359785310579923277451811302496050209182841652866422219817071938084434063275683073
54 349350866263945744199138860808773090566582370263844128855484481761579410070510063353841175367457329841383111614725
55 44356814511582587920018570314300661574407015216498092543164216589243634337011144735779617219159238421878200801760581
56 5631951094486235321950630166751016742629965975427868904697928173150431125900487305759156018330021328718476389604165461
57 715084558707482796618812921131349233498927370125237451280836549186313040279918654933381947339376321069294056544159048641
58 90793744037033764228762521925388519578258016676663580602364973195337747362667827557143842630764062850736849309543517509907
59 11528012814544001764565639354634703671765670957363012995203220104983121612186742056880525667518656472327871610771015760580023
60 1463703043219412604224015864444550886012513275009856797021718627612801015700844347803836957985702023675831499011898826210567761
61 185845265198424812385407445297458951507076044552778126217412096106563048311964951613299224539630195134253662194674774110482262211
62 23596632361100755163757119268039961160554769370129296202578385483090355124698340011921305473006014059307110522763082641131974689713
63 2996046513159522424015892714336582203799036196961663283295640217706160716373834882750537143179653467749108566209281985224402066060579
64 380405753314732695025027891182638503937538758102190990484754439230184495818633197079592149801018082818586091785111946384008762769867003
65 48299829965705328431528953582410712397182823624281393411992557217458128626469675110281263930084693265921385513298385854986558844261618425
66 6132592775971815904628361300923722932893441875957903975852668715405711444945625674283555991130184997855643811648703450265795081325412739569
67 778650653275700379014127994963940965616616763011326801399049603434497718802273773159569945732008492268561894689771975342675142039818956586801
68 98864682850329434792679231973777944601040800575714437948752766087723223043398453114142349490288334434684089004042639870100732124283234417902453
69 12552773793969217364054734058603481629951323604164530566225009441185681733934331008315366525170553779132883475344740538400659228412028042103052073
70 1593816167509561590685673995804401498807463023934629923815979022135274022313653597960213977680246570390590598840455954524201925495724683233556788631
71 202365629900483829224242427386786173559328979493179552317939324305057975612898006352587953631839727794611915086059858646359126357388245594620740925883
72 25694210536845942301756124974363117166636442344638248679655569857612051644419489843353053498890262185974004386297588875870833868489514615753971231434825
73 3262374423148951018661275938842777646679429117860829302802138571253130228398590283833479504523178894305257301235573834601639806792088807876041555003549163
74 414221206039939629911236998263942407675330050885468536964186092679363255075130832023838056923604211690158869281938395109880871683444870769468432461705756221
75 52593352349657103087322378408424249791480100818711638911990808931444481358511274372625950176092602692886436044208130860299167351442156159305994234359318737119
76 6677738056482979627034453848653378428824946691044953662286640139583988334965281097222227056975878554682563897871130537550381347075074265005720981194767272739275
77 847867336056812759903270696575475797409479973239751729606638606946946782801308007312453610358799056251698688224080098086055422542528765002896817271709981600824929
78 107653072563120918851981701340976399163942223842054830926644414951413345057449488501951195270865690571048111136064407124807435935618573629271497904503694148538813957
79 13668628969926523298671963813231299851063856728900038273154968397409915492917869293971764247929873123453565699902850441891220329922777563728089857233704869105056418021
80 1735495452839662720416502248287962231661766915718880314969739270517087408729183508771405262171691752308307767057529441033260947738130126341287860113757558938166369233965
81 220354541297007412625361833102475486268684552686713052763781700426407142476881985629922683052851065242742778704273994034989972543511193932849976881279030838327885671466145
82 27978248972514306887840956887894671514116749420160014642848306371969257571916917444968494242566352290869156309635616063211640980031823074293217709806017603899642045779920211
83 3552377050913216953105015548578371252855949619130464009817880914556174209427422563515260543749047811830143671234343228638191053496183147927802073574652966224963303879207397655
84 451042619724061481432813732395469056995457814029081043157757358895242866048775974525470127829809387329621619359853132130558273659963195977483008740396248114430796030911803859913
85 57268539316581198593700607896584606274092034147129819023991580479310461872324523914536255609141455566627626749458749841870389891992328019899932887503842153695173404642768184448867
86 7271342999606667219583764324162969634383755140497939058764748775506079249429506592207139804149876470537269178155151669753230524551956137722008332136680135652998816521051089316158225
87 923236905443832586155321547654626375015357727913569717360773917871818424952060740489218315381619463239176894625414104550818613369706210287627200463417375782100746429374173842709963043
88 117222689621382432102846057366076624167912972410012608119164333559398788109561349094377229353816768372320271105142279249836500655748272200787154076756345952391705082498335605468290621523
89 14883675989387686096841422142530726030163584899626481608305318840769065750701186462498538728667703346130578110183656498015013486075030442787890210575591699674273764825656103085961491606137
90 1889769051303764473539629106223639004269736472251165896760194512868495732263106772489194907354534464638828083840408388691696772704778494221649868971513536466209890565646839679461449871104689
91 239942543079537312472501531185019230667716398418493883802524895590438840078771155954491319141310192041856987108616154478326547694032021839634331703149014588680278541202628128432894244071735921
92 30465322701605264214231974849321976852584876981374252476640618296647166451518893495628923575393701205052197724174036552480971762917537143558840176889275112537628219078667601815009497960043043725
93 3868158915883800190561922918182903847763617318121506975765800424513646764928461313834208342466248110154507499989605080779987478647030292894878957727051089158293147487993000401238349349808692952777
94 491137203603063473243982530823150353136999579792271747649602479028001304310618086981384034368648199553572084395656456464528552742571045674232638820325527628521315761848842225606860231926623173402999
95 62359318220493494641786619506363096408665917803511342004972270012344144812350663187033913025943298313096306325167096802040206221427702737173094277460146335159652603062084060577611056617066969308037691
96 7917715335748831547343566503647533114097550946999567619678456815653429231980838215095914499404484294701190964024122434742762590580993256376467102816436787322167568517496566877414967301910056659136595873
97 1005306310699047905648259732789559230181773089534410705355786612343558425038644156896581413071093085823021994524827942760232432228229460126959452825743304405372633069013341711184630302602176220762959570987
98 127642979758093001903791222057063643258612165774960429913014985849028143840376200691338615332610276996727664180167595670088211992132498713567010970863460194048526053390574422204654144239068107909513104195037
99 16206732324395395001588731952570036688470384840259773259114919367749942329284364029174556902685832066216279569937768673837688329810273544081960826176054713871214796663574140897333350359111252824964774522593471
100 2057756510639192716934413586057326854553189736202910146942081759795606880751612949413064538154566431743859222196204426953757534490252781242464737039818202582698349002739724945947983772473318659326620783653448355
101 261271783375119837762467914877663880492788252867069622199061631573122216939895608659707106930237293559961298957639186539384931499062449604438244740835734146650736963131400329940008471531730120604556404614704192161
102 33173480163992434618158072373017804695703901244569712480050999622067373201891067596633451777144412011253927779426152082802004505368782892654874663868805853785841218240828044024486624374524256540434260305679545193573
103 4212011614781954518281946392190125576488827622210700762378700795644752450961591815534406288309382798971081385523689437941523959331138044941648411220594665302999360933097057719663695625826559895738679724654262110851461
104 534795919974497794062684823815930317696172240957478347292703852997978032509163132970063445332119438120971179213648011623808644402988365648567395041193289147093211833924445718281462956363130282167223638532801121724055269
105 67902632323623188964787979240501709202863852267900492698412149359700043632688517659685499551515429104906175473344821587928314734624116952426524814362548250071144658471211192481860640562405808796625912419338221556064088929
106 8621545722893744501902897416008774585673938701761738254621538474987328751809149155633142018805581367740008500273478217311680846660777334253216149691878407337996203568434814757393746761037216055862365054612012522305323467763
107 1094671121108920496303503909356270564470014861307198714415670428280001202582069789619922352377076203275357670791711639068997229849563094229583175857997637666590578381602064037076791761133396864778657339009846364224502793335479
108 138989561953823357311264268676370954031382590127462791799329338203618039643394388497306213100626304614605230581907843272111262512616180456371405901077888917159275289425809905612610940249944222898742836100285992655815228969742817
109 17647399259556732046500669865822684533757363233559728270118391955159510533005332896489918395480251611481195002052303961274045056366757676103018275322954122548906730333829700243859129219022313158505823214982327882676126000125919075
110 2240676898670062943445040251010081573775004900470492547362346728940520271146233955052087135401880192809081517284841909501064319175757797827812793624415902900872069707871548808099545119094224364777303805580685390955817729717613612625
111 284497046300736324084599441169280526456464979543596013448132507486832922700513365370464903792873177026850384897052173447784807237578136756780737014774363560896689624307569260249920345165819482516061858894208360614118713378452618651811
112 36122374181607259725505430475964719662957208727342830963189784831943769878485542338517047645223246766801726908829097584222123440578681335898825678150321605663229776621502583509411359101264418456417009218043959724495568802049388869789835
113 4586430451501913001116119617960727329478487985885293591141720226998635219075491259640442296508758642615775586257225107713465962878668076763501935906732954406088734859561702882517512063257068579898722924763196477445577042867233121595869785
114 582335595681160650546389668511600132337026291358507838033407672705351290691635662815202880987502044388711016829649218632507060501281486791373693716694844982506528406053107681371197760266173525146032449203983427461739728913345833731504829265
115 73938708889891201282590043411921394728652170119147357026314980783094340404165334317049696981168823050809732301035317694458515676117750298811133537341570775923470291471300039224438973035242256889374322205328199527238772605245566869368972913265
116 9387941786229604639420776916854759381999387266096264781464295356004387195051292528891982197558294375640598572356585886557873300667025430210466484619966887585319861968688845712726879308006645704546919557017195615489103359676427875496205697418309
117 1191979847969530668011720906077583838256466417737014556648528587035030743238984892792573333265821280872824594749890389307236069211154766172439349530986326673600649609506417959837508726497067132860632686069249438792687055996343724753645769745762377
118 151344777195949687536817628374856783639806751044784677119874050935404978078673237949867948214953495628563468594232064813493120264071590059062764644306224023612799372394012021203685694398070874072440746626668557395117420026664609576882547105084216247
119 19216131567584316457016262460121179012438276831997303799518838286178794642610755836455491786064019394837631165559797126729963589422848716505738907795226844308565286546482069649950570707344135316859266608659887076050919551246221457907789011743527404219
120 2439857649957891412237860329173301507292783494814582386635586063056242740358453563321469418859073578467438652524431597054060015365234800380958895187421909755081770209702619768768547627146209695983154431378039393415112423049065872848159805348488528366809
121 309786875215821164172466335976049092298402619113416947126324972242209643177054922785400353217006707994259552611050237280328923746703700802741520060390046384333690324190985189385784004888998592080752124132874253834950648169137738511417996967268085248257355
122 39333404576959244807127179737880036106663710024142392145330223023819756224975786826775695224955733926932885672473533409948976359066003173859882899953469576970334769975285256439289073695773830644419368778110828675682642591745219943763570572989572677737206493
123 4994132545276228917045381217529263397487451155243647822451063518269565808354874004135691628872329464987104300318551630179963766997339366972066566351398984170585240422467917093150785825267205164732734522915971119221608871247933960225352456849797865526710036447
124 634101221291110805122609401479455482246267655070819659289556877927823299249947416070534920824805491471748212898392690417545101781746504804347675299158743937565316112173911502660870417378720839103299189183836614554398355762728965595103529412710946657724159801371
125 80511351110053229816076977709607513648907004709419602152194721524215012131605843800293000510412286836035367703011680107245622299514565264022050997632521072779099068266083910925460183240169864970924460624032526221561728495300055749974588770208269833815950559455553
126 10222465183662529757168767792020603356312183221165004637119675810285014250536457124194493719739795307855381585457929899302823658917150712949591903796500021844421963044704545799955622794477103654975043486959145812726620124300882509781901288885713126827955568352166309
127 1297938650766775204407543775592562449000563468004847151432783455952833256112848528167435194351584459610893878293271604483901599505156466988142768240676774413144831302755083256233039845908846475162196031657435923022151288797564740505937277540554675640030773969644047525
128 164798286018783799999027404718938157204622157854176873683548735368640381255301667000920422166896777126220094566931226318375639679007996104680207685630821823542024012871077213905447586038500695961215996111436676950018282716480182872194031976564625231843264190447740161149
129 20924313378513404636859183089045492865744642130169716414262228583995377724326985123586621891224260008739883581325737233975208864773448275990262386273296650843513696778363412157279943504418994690488141743537087537828014177070093274081656057775316361512609574196867875092865
130 2656744198858544549589842611020196009611189327141292260853740746441481917075732210798664260108047897268631196692898763992291057760389404820927280193235128627475321589737473022011378230859534636820381989339412789717062216509391756816025712988037852184853198388215761952786803
131 337324795824196128713134709351996872040391455853392543651967481678166276329388214855786110977844687474483557755874140192544861004190645893974666062399561459924294410386801155674657993110147457037447033298859852151490141326334415173786706707079295454364012582297880241123608599
132 42829873469460853064926727319096520935726686638405817709624902975419997996967457980539683328506538884998249572797700271699574678365525959281396079070581239034359312802503104995093222353059788842533479836255464555051235985451886584212732051907536612507204834526478281149882735257
133 5438076548532357403292525050927326315572232277011043188604621265629279489519307013754067211249258791181944195317306430641643911868864182827941673071495652554834502465966384151524651822040858434488059221814215576573445543340848518019315909745103592628318957568435944261867996490307
134 690468454658964017606659549308755383641912772241567468945344810352098358002232003706033017273806495172726932466187990779350624795161025057302406105971567421800732623082233316564341393875394489279092408383305117290183895457203344203112797019272737325452315220660147741323498468926705
135 87668255976978388846346737893266469524200949662197064863055208040360817379909158539081810482890489049134789646024095816694193039054170942044091561676019393882328705447181799537213399521520842102232101009118410494150761186320784073754233017697328765698615297842217201212258843388935459
136 11131171966199581365248932019185212972207057649000463880788994073048837717933877293659340165521899201270856089443631290775798910728675820869123569832894632848838142380265158777829699166157591903494080682280423541558835213242711824856002975487976511008969186668503329522049121134983294115
137 1413316461703587170366737260050197818590511681368353544864777306232268376658805391013304984077730640502912438784545811127478028864530472937723860853494453749078967850385827086808113939355925837108969906767824819506019253220664279378774640637126706351837328263325190744303174880588417150489
138 179447719160907334056143036308949157857050472874533964512679277753251634866831674878490467162674092966430783209789389832451871212177836019164151142673028784713103354297603999319050026718895137882264070904878635172694611880539397488609917339785181618680796568748439841118210248766171523343953
139 22784340793170100416770684428062258294146515678472837003830621200331071044330287779014800265818259093602544535365275018891631747574713836883166419570209946979992248165306527091386052140897768374802467800835879188438131978881082888574951132802725270128292209286511133652403114838106297889594545
140 2892910468891636395590173104558307288937199597975052107476195496228421445617114386725416021211070857368477294413897461162423230179822659283111590866721281224803927250989327333684683236226239087584552866118722457675498372308145179393966932044920975477024542738919055491354457012797053457493747101
141 367310648001346714029150443670943212820761057328666857135224032671567602823775053706024191713246487312432455061956613589264341352850829117520987474856230122590673454595755661709834791355421569081894136940933638268155294127460387590123477429225001809086854338176103053928484989225070650908202340137