1 23545
2 284368
3 3489965
4 52177092
5 785179913
6 10729163264
7 144998701422
8 2060542176864
9 29631609284098
10 413277799902244
11 5735328595636678
12 80682009524531452
13 1143310236287210246
14 16019808322936964292
15 224239940169770900064
16 3147368839439423523616
17 44377012019562283668448
18 622441543033003995023920
19 8738624470279703819694102
20 122595245290609811771522148
21 1725531964260657240466760996
22 24207302778115799084679490704
23 340206499593117898035780974800
24 4772472473072823121797063518944
25 67131369499135936134487872254932
26 941791537275154236964942927379228
27 13240651965487818849196747963917992
28 185743247954063830865121739312127760
29 2612170655919737589134812609308374222
30 36645898490027894404506653459685103776
31 515270423838883211122838682463255137804
32 7228433692628683596031013949520468408204
33 101648312598149231550905192251985333576360
34 1426000289704859221630882338773981532898528
35 20051579826613577426754649813978531074056144
36 281294266044597411751032938590430471368418052
37 3955538548809708852386132416082086946640682128
38 55491018835560845104174670735249111713694469372
39 780293985272898595930162222994031353874944701552
40 10946421739062175400342617278737802851566666287428
41 153926386433499290735281792685809144744383977158704
42 2159379865907766389277653445090102647050388349996988
43 30364550077093212169314125175997560956500369536481140
44 425972437917304855305134291187492420331907012669476580
45 5989920971931144876196460123489521684134260502048384046
46 84030430279040267718127980442492622383411306948813130840
47 1181612692613365128557046827018893376020490141916559204840
48 16576395729456320431811354225365205595365013935401826999408
49 233093015680898013133696007688690011286102004281237062977726
50 3269975938677070575410723204992231111966429759289040188112440
51 45981524966146339351501856279664248328329662538553454235494862
52 645057538946320216842510062833368427345095267619184469945353148
53 9070630247897542300154779911030944744288229087833517168834362310
54 127248502626109302029397357897695431553608644101969774455201683440
55 1789334674038214303528801408066167618419878249498543853122607503286
56 25101906797713448249592781040631752706919752685505024636431931265360
57 352976403101501117008390327765534792740588897283795747055483150453256
58 4951774496192056695166591419083728056925941188384466202801042877393852
59 69630543235963110923628123584092342174348141970487230195001648574763640
60 976820887738158829002140860275048359714996504198612358567519599378745712
61 13735797595361236749609902669233151262486081281310937308872919397062807456
62 192694383353726090871630474886900132422401073097480716702054166979277565232
63 2709617506881207545366878876886306830117762582205096767264455034670681956328
64 38012212754724734274841172188347150518579137563821922894864171008727426393436
65 534517700319587742459766455099269940202201159877910689001795250171462450310084
66 7498549455042960923201152351419428722267252975220811283961976192601514672065864
67 105442621925726250533549176354424406512850493014505098401359450576857523370661370
68 1479215200545549000321086994784338470885579184375911224414956053517211469449450400
69 20800333553582178783912500187559538010450204625159160756986969973098897310361556858
70 291800120232948571668389156789058316371014628064383950379546799999002302280323363432
71 4103216228969900506395477014777199965131207460782627829378998190574945181384596070666
72 57562489633707990529775957669114641720020052829622560533752533779003553765437502461160
73 809428528572608479925941377831107853950462265266611643407420900178118238111117090792014
74 11355170868072610985893680219602407584984026004830721242939486897186000780068768937091804
75 159673414047810434531070519612632483541366473379179885972601216694573829434851073635901032
76 2239998756126552097390258386753648629470019129374702968591193904066557658110103327415847960
77 31498270976606641457502428722932673974349891800042967467355430043933102671886449186506274944
78 441877492788944378728128276572595525947973224552202419687319049193144991101492641194720661340
79 6213564612716596714129441068031919197109931189974426788395699939463219522220927432141842574602
80 87167779877913058186672530509694180463766567456670385199753649194860824431310974104734580107464
81 1225730301523828789842015339875136046111563699137025161609498250543225086162356362212870722433828
82 17195313125922401903615738974609582910431825924456054992704731190317881060421776808202708359857472
83 241795952255568148690477715705682009539996658184241479867819721377402081509332847649451132206387590
84 3392065208576071103279254511936051577330974537538742705696780730051053165138013972089973264150073656
85 47698325190930626847441828788446517786676624236397918034942199829427875620110978938608778608540088368
86 669142009594830714752847867859142445448339563609902766478105890585553752212854332632262427760136829604
87 9409298232690899523575149150343855405854189982597396926230665271242908206923518459021663974408852361662
88 131999534631678687077102679435240156606209206064447496851219293678025632001267119925270634618008140571876
89 1856142597717379123390430315302331411039942049120674707919815929793757442470761528481587865472084989732754
90 26039132043495688182755932921336329093397383122594840364370775888027269740071379566320257411563992028963024
91 366155398413481034035891643024093197750329323602168064450221230714720848720441454148166409473644576326463860
92 5136657484853853153792338436029561036888120191240137988586086985954292084154878788350961776442259058013433584
93 72230321069790433966745004354689075823668307107966963964055594829653644159190636703026197941417615718614355514
94 1013292227750560649819896270849835074156849462618185398836423543431277683069294896379497338506714531211131610148
95 14248647717662121158536534189369631354733039670577734747772207094762136120719357555725759887744566022232402484352
96 199888963171063914552555001692562001982664543991207165792908183449692803218600544841800293852299950449174989224540
97 2810785813678389461721826103534096982358682880698110881923515737657274769515510453538879133216502927276598404464332
98 39431465576777129009248302690976620458836312726494317175406878489792493713884931920918820662617909363498318455291080
99 554474855927641099715233508472590317648211627484410087338478485383942327672289225989019406111498158824773452414564286
100 7778520899118001583713483675911303051697704755289169875942658549195544960829968360269263284256025397018171352242299156
101 109379506741114219508554578140844342232278102101078463385866694474682441480737005323396215227609641683654632933210506178
102 1534444294500741901216531072864377359750466223679967275831380107457015893182972231050337776944299661238628258728401148648
103 21576950455102850267558998934921564318394632930016657797857882024440416703318567830244583799774704704766259045528741759756
104 302694988348148133572996627694161832507703332841861493929977189206129351033565266585925830798949654426142206116156880201896
105 4256416990829756818626745215882775012445586740482694526170139639400116267721191021094613428412378547404164430968369373961586
106 59711686047833341143330424285794460669447241512742004235004032091863036779019108508816171674544452869717080827991539206758200
107 839649960615797599807286726691110570001049713406161436840410550196262246309602762373591036883634871282874113485695513684780970
108 11779136054190214831166948209344380896431748859212275012447958012428090678491293017234832898719229858931812201363703581798319900
109 165635100574202791030489565035284619662054884718541273435443348756024798818705242802526898738836760634358266508244917053649530300
110 2323633033439886001929057175378270065546595639284613657868856257320569884979888937506103647517829991458773828663199523228248422392
111 32674314094068443092982133533009919852716911381346876854189513910660737720704945811853988743214067829188456789204034203866312973112
112 458375762810897362062134059034442256172036038700322613963660276305332056077530846045488848574225687764145571115680791779504524908200
113 6445558929337020908115539166087299937618516428131916239533742852598495467606620282816680839006074696035406849569940353173119344337394
114 90422341612795264506112725447284898584636611862992908046334622585044088164288854450897048917071143397189965502110370295333258175676964
115 1271495089137974292241285173051352725659904046495232760847108596759976916444002576388881642970667742436110409437912639782934904432693034
116 17837330256298998811995401864138960284778828607072828288844706484215248364288497227503891209213549783248199122062628211092630732179070104
117 250823827603759785458450868880305386462029454737777778693858201251951215512394781944199206884948557921256466891505812383237143073555083100
118 3518713904078529596378509768939942785582158412738383906402914034260924964956722561314249768553396383555841918517851173089288313811021577292
119 49479225701496706831181121796591678573527505504876188350586649160044069980709780745722471712132359888319229900506068099768918313948332590568
120 694125598441686465687381280464095537873649774878286002161588403890556698258947062694175791039213376531819667957538786296598122003727362983728
121 9760610861449554964219692786235208073575557091254600039030950586285171538959939820542495524923775852647438328035852971469773584282454415845782
122 136927968441414025726901251616232633566265662702573344066317015845113996631023296236054457084204058534946982167990897413674983259210621011354332
123 1925444932453059959228538410198944492076884876008281395438743000951576313126735559577824918611632944584113141681795597731750855987705597569598158
124 27011348642932959123154506073549044617128638861350921663617160553521289827098657322918287870115962317726899050673272200099164575979658275441505324
125 379826451493074482021905909899777868297075978425703409370796590291943347201815880707443715362184194989214438721203312634364539378235665351436892082
126 5328443588369224259248140109061119807731150487463367339631245777746052015700856195035355266716697994113572479901733079543867010917802722425129543936
127 74927166610795026038041759278357572980293988052836596280582635621563109159675103239898524313733250835023602334182527211072509383925635257960113269814
128 1051125267744135672198587094475830860975155505822376620931459036911338559084533775217003761999387651595296351301843505467106059497887537771162289171460
129 14780645935145431318089850177296947667426427873670671158196568948271299601093476452225329683857533015938139760185377968391540141850316905060033142844926
130 207352167695243544215120229930291306056698656031576387122530925511013016694425345274587538414934258537179672731743960829209052143669827364206488396977796
131 2915731424824171145378527926551305008573988522810824000430886342596349315654567041948786814876319771990265196661306675406179114755808794130100707395088656
132 40903708404032209027066378897118253798577296215596982509604661525403117780277956583497807350835549051026683123954737160243848605768934380591570655088411236
133 575177145776311160560365753641094824514929892215134896132735319067134023791356401330421577207318375796865689415302277212828394236946466567599144896371211882
134 8068945600130683020074040566919837661275381222345124504716065734037728546721148558495590784026713030460241818249927766487013341745973862697084106170634793124
135 113463382191771720942943525732985196948338715024017259128542083946529640039050226666105445231028906527454779687094172285087581513214703710414363345478425695248
136 1591735459649670891957541772835053215059324545123167568158955873383317015334932279799332405898200762520402444258052934299611088185234899959165869031252176329752
137 22382563690044086768469924289786737254973552356098890926667480826779574351409938463410511761659439498642856412635843836502879225481163038965028070524695506896612
138 313996635875834245531900210567504346226145322765861076720571428876438905183515811217914046985446509089392148021448157589583692372267622106619810084150138961321456
139 4415337773839167940897356203223176992476215288814651662697488673832199164496861516992558108011964325613486271411979772774411885701686200315931475553336005626092700
140 61941126425016014535376180523667024272785157038534006906588568644317743407144384705497811407619573463726685760029739833860731199199030656349877154744509854526047884
141 870999762451814922182238353396038760132098988692117441702278339008418972407272624169148349813107684841158773920588471802672572800441242404004157134088298992669237558
142 12218930728662296372275143136286218294194484467351945945666456432741276717684698596333085035258758102385069602473488258057377244198911887371239527472172511048179814796
143 171819377146196137633233961698096122975440642711353971293619554790809738173365472404803381594877605470992118502639259101927861614611787228141607939707818869697215507040
144 2410389942336427545422925891915496242142358243031078063216566207793460959338327030177752501061037363932208596049545923234729563538916004098446388898661595022323116669556
145 33894266836312696008697729355070196015585576864673552741882125796340982625333502920322299318760320036708017669995320316914242631297986605042871049604022987803382364863838
146 475490024711243384603863960336526882573483792457534818039902663571108929606810351992058252044335774455034614653168641598413853175701126311134363514481759702649981763186476
147 6686215160666470364580338281507565097598414620511414568424517399263207588402542766917958223838522199741589039866857115299838273639115432715484137673251931421542504294808026
148 93798418101904971653178558131068336244542809449434826710598281655690420388788056629260872882026229554402643471477167576968541715720698384815972707247780343471812275555401680
149 1318968585177681093412668038971544598658709529722020178653865446597721626318756965795826426933669618112191599264888021413207841928818377711034594598017975878727715054848344170
150 18503318221581472219725911925006749505816925515614446165514934538788003550472933455970897343883083973455091874054725296062178768193458129821164404695669047386814326599854349864
151 260188774498277690539378909056775349716538749812849547490590990842716578083341535589301713832586531568803727518148470212686055773024715755759953610265989993929387763538755554846
152 3650091250335869113938358147616232403115697268485063735612279955185241611773928174814014139179238048925676167042954079155751939326935208270797477069933725767460020472446191817664
153 51326619250598625152687230382761795774864205415243607946437390804149165058059971149714842004143373005438831146491763450080561630545247463922746090808180095525986156879825618110066
154 720041993345761195718071898835983550214009231367849495262796922171252341623031237535448376913012881622199964260663311649426441797679059208071847078526011396945751702549826853727060
155 10125040362620870220791527987144970594118878444560688972940168319543720828704097835022288599686624598607287628625025213970182325820166694121399240479580024979594358046834822379083306
156 142040413957768925011320460073395188916275840202579950295567027847039995912628801705073137356059953026675038419694659521384647184809676749989456890528794218040679867941231733502806220
157 1997334791215692784581813342758193338922813839278894110528693035125083286388917721854229434694540111112795836142181083681421882369136518674591016012738721508361109280423248981172484422
158 28019864651985895120475845937426395506195483536988570277265793672191256060933833226167360490116737573994100711194678803730729241165856781787046548977939670827740497988992937129073172764
159 394007937284705442847761519446357899449640993113184607265296931265929289249874041710205216013880972708896976415124934834982827949491382321720389423660878012357876347219491826323446883162
160 5527390361936260511810361972697122521983384275177716062655754211016930437145683112495347493737739208245452273045119602470047699835623263384396131645974949245574329994727994320709544121920
161 77724703603074483097066373220353735501989021649145671438785287310153975250668134597773899105958127021280481930926050325069601663354667672926318109284299253407246826126582224803428437143088
162 1090370870548102479089090211089603396735298635948297041365490711458004803458634808552311557210725024484532153496931739463474025201819583156398956076108208420931031881313808078952145389547712
163 15332507237844123107017671099681225145638306559656500219355140133578958014183222974817371417365585022760864758721531191917164013771421729245678157441832258285187629644574947226832906751943894
164 215094024031143114234839801240416508120182967597516936521763658426221656609619358639525448081655163548848407931227901855306872403406815058117121678238990277755269289670011901162726020122762348
165 3024595364159656365876234591946981712751666630337125466086671168985360199885840903015500751842501469123540858656972761424163840929059161326885447503681201650165498727793360213690375686403358644
166 42430919995738219856818314234361183262601780773994800872100095807008200489130624560782475720845391566449416490380051498003299652690308104235856225299705612039072989618727027116218897922772440160
167 596652391874715554316851332324509614186476374824012792097205954705347874608208147193382227823352305708038764237233799104648991420760079175928964779113206079876598379009396071321075671299975150236
168 8370213816001057149180689837589895205420100478395631279383270906915931576150749410060125915934886518357149011416716305213772465622934576961235644326095966369506475896494942984497145097394004147152
169 117699736284799656080235840581907728415904715996034883674398089565956116252288134586701597089743645831528545746986183328154216299178119596879545013182454177455469089761412265020183595950758797552454
170 1651165690788978512287701245131504157908949059367091286689153182621465962131042421029822339362969920431070564910526281973749057362429860713677283737989308609380732700117073705464413858258852056601560
171 23218255906062421466610794993059547066249775376311471936876216035665231151947272476565830505776981898508108710866215666365638661171315760903282580505550996678339808637331175914392033640763334738886418
172 325720250207560559772925836082611462245031826029727473256447118912660187128519336749800896610145617461153387446979076634337550853658200637220384581493390251280714548103897748097854850521395048142470284
173 4580192142614197274019466851948868484383438617613355115279958959527303795979581903623136540932523246615542472995864240598235401339500183546362786882662513978277610259062428421301815756759628823114811226
174 64253806863308177105109988500971298433646031859252071511749938757743906718648485890329550192724879156209026500795019362528993069380369992486835627447398720049282267905100452056699125590971301756272600788
175 903520064045263270137331164346298409026538063145706268281351378952689516630188089928809601860447177361541336377182224093674012594171118022385126910626920979936517513521889098439897540876621563617366577432
176 12675145907558552547510039089420252424059584279645890448366390574166014771874966390999838685950272109162975177991696431478821439909626045822769573195044841109194191892736027002234498031686990812507687123160
177 178234554515089918239273880861565346548380494245269415507971377000013700859028521792897337339150606858774065630210359219318532730095390298447600293224932561088930567188136426885558746066460538671111553753352
178 2500386072372033191664209896076060433071754314752562112608850492339493396269679107795208339534859368122532391931344522000545598557022662716632807739592273656523504063971316029177144942339540998948672075533516
179 35159768650805649240689592099225590267702728307595475407469017119581185728009241718624928953694872409414138456383723763520903428030741713693716088380984907034897481858453417805905285665246986970557719464428466
180 493243277553423442138314758339554760163480392067370899888279066071419789132938805555662996582641887944764100231924192836666850458464851177892179748585777994827467193590467287835969695811671742944980786745218300
181 6935856713875951554608670005666831764204005243202770085028998020999631834511898315809079759322139320083497716512628249482671986018000660077211181236189258322470200826016476331540610475948838043276508382237946644
182 97300546319570316677757794472984741111990857905778112394669747202445645911867399453013830522553785262200768675173266778592324928175905005773712216461288632369052314204981012571486946826834779679905401388433693792
183 1368214587336763157768707371944856222174211724019054732718658593975198324204722090621233853090714269086362779038395422782859286658919862728084558532102062586678210993085072969182950480038361928661589102616848099468
184 19194172013953966073939417742056586341604835150526359395391526266346651791668829769930185477426807108013550568809732412967030916517612523906373563336049157761110820068134987685149085594941036705905516793427189778816
185 269903378086796819202164689136068012952285890914713931102761759887035879794119045063741222730676877649835899413340778461841205869190299171932019069817683012586713812975342591131662116825956681251686503860419477465968
186 3786373799909005399701236201497747496565440743217830147256277950799796712961530976048343679132798913254370006102700796077472523006970545363831202727080658667631953124079757158349268983004646663496787716736551760376080
187 53242988473367384501395205544510270011315449388222483083993649997285221806595286271145371092397157753925594675604912455216676806329692925407423658481077656628037009201403271917811343711740957391010453388640730864446884
188 746926022243354935282580256643190186938233855843284898964388832458428826996259650220097227613740453752307500409661131422929473839384036641839891125566014463197617704598131120494005837070773956934484129635262676376345148
189 10503076477477427271001998600987014823785314516298629677152903795718733887079637198658146775040701860634782510504783249759520780806561445853919385446014236998778299595719161589980382451303977184641182780742382491429122876
190 147343741581374833203253900840249329809411223269425613685716462437463836254097745308024392255054992628648269376160982351625346631144946122045736175286931216267769413034188517670756637629187248679848110328982890284201624796
191 2071908783762579213494746059027770173167577119176813072934369639180677331435903057314412614281288118300270756199502953810258032931981295352011334652494551692113159802380758144928018639154104949980611318354598911210012280526
192 29066035372544034723468568743442989514654256964948767472383077829239528484476277874906165935614668988989977308794238090599771666692220699271273542365649032920925281954771657908654807220228347978858482587505840407220616402204
193 408718913685712151970995800407258496856497707491120124279548423914566472423939494413553304975449646673262542205102645380186300357441196598024387975184987104208764700809351543553166365886540410305115331658988955007194821489478
194 5733765161728276458581854272510688787446209621492817398856055485351812612742128094524897297186357874396339857393356840058959091532758138975366257814000743080788578348398713085869885741587026427164592466761617893402144987907184
195 80626691538545585295202771954488418582285233078336606780856622824267493613495773031171499828039565752984273371537291837831449796188476515991317780527624762803482497287810706914447002933797439926813566930432322797375806054206242
196 1131081776667203476887341862853184785825452573293253374366974285061722690698356857012554513239813403102994794856844866470053671678173601692345890434545047656358624847364852684035464378046957705859382967357987698204939733558608436
197 15904973248804722786521163235771454480283023211702129357277512843852127987415356425513366310339739774664400891756495464522863274502740038875516559802743808791542267656956420341972608400118089088573986326519812094917361696243762762
198 223124936132371349018971998414526083557082982782269467079773693946963046580852440656229911067767524398556342064951144179466292023240851311221686316197827442321453861268399465918720455408328612318939107384541461078505375420762168808
199 3137523929333701632220956028902351671306927546469869531144446955684081430407898698023777103277651953199149707500734067906581042014054559123574525967070130487585899358494636947428263302827528100563445042002956101664563648493819099310
200 44015152706967255258731035365129676139629538992372801059878920022278487868710738247130498641413170710102063616397949332720902712557262320280850390924407530389182013068696975952980255035011025769016714629768072660439179911145502847076
201 618929453897785274589223748429488546765922819216402447844518930726126244511433092306013629999631460411644568392348136907580673156473078903282434110807178614438077693355357655331858986288617599320122745989810152486783882775178802557164
202 8682730408349796281635944568783803342182736157101288075318644403034417068057953759804272097842674180593195201216752422942911531891425317411323685224498525659895454930412201167652410907490716676758861554327190887249326342363631792288372
203 122094262077408893314578926177073185544818730232219467539637238455656141200728695027935251556483337726894329661736394901599480968842828619410788431920017960693071153886452206960034660832415782659920034506060311069603514512889989403510134
204 1712814853693523634869168887858742066277123395807833624062149300932431471287172816779904309439051096810082461283410893290547116428531999269556027422486491086708276613467372959743062650758644831738547847068734428919914174527616909528584104
205 24085150154590743420140180853997759318146200433615186847366595837131316492700406532978950607668127106267992366158700271105851550447726052472749007433526523626851991144110495115313764042823908819195167609770341894248207099053902069347005984
206 337881586213010179690393120133762552046767640088473325061823293490350239368513888015528164364241785294502289584448468706354001792038974743025827503967604484962459242747432175197286587204434528494031226811113349439685510066411840256686125340
207 4751201637972120679673214836837605441790839270441175688209924378395940106317772098008188493824057928545895471458093325187525730447974101936153593794034283617457981249681382566870720250076413643903019968960179063862654570734993047226266177156
208 66652835276174776460894533391682509396421053129186034370402407975647111948658923628863930175979077170392004227072915315849834081952559452624055599444613829305432024804935161857778581097465780972608130396886135119112556592990026572634208573288
209 937254568054510021724000846284608541710929110832824182012886866443688593536580799999452499380612978816591395611782632284293411387661145263869217053761567665119028948003979485381695940208761383625991331470949959449221306972838330935879944129322
210 13148394679170668910740589770369473628182649552425781094084847152797118302743645991426904131344057312854462888066622489157118737505498442356714055631824748638519907739423706842222282103305075312685212989819148130434994655573309210340012901077920