1 1
2 191
3 3567
4 56629
5 898763
6 14313773
7 228191491
8 3638365943
9 58007785937
10 924827168901
11 14744666323421
12 235076662350533
13 3747866807725781
14 59752871465350263
15 952650082055322631
16 15188260508053833233
17 242148992176294649555
18 3860622115674076838081
19 61550547810562203005551
20 981310737560625994029255
21 15645202161562165426150525
22 249434089842519245224427657
23 3976769653282268545967786265
24 63402307540447035025348171925
25 1010833654429947260883028340005
26 16115890991449512439641750461371
27 256938361035032959155595435095483
28 4096411511246586263507621066309745
29 65309777807703638283932189927212987
30 1041244773768741124384657139376301001
31 16600740582719158846147642621951403647
32 264668399628333456694993303687773149883
33 4219652816859409964522313169369250452069
34 67274634674306732998839742851190715989105
35 1072570817314287721035164389397458053559497
36 17100176964522388957139986413491855443529973
37 272630997876849347013589497037102361558335393
38 4346601860175697790296414753103509833473944287
39 69298604626818718152773095173979913485467971495
40 1104839310732274620037709030300646755277254946297
41 17614638983177529005389057577631815462655268295579
42 280833152381254884036425784064751327323547965155169
43 4477370189176942875957207397443498511103648592965951
44 71383466093472746940431289411080855485656067128828995
45 1138078607803183908924901788858056585165406718498751469
46 18144578687776377881258586923314005630248940982511774137
47 289282070236262721639963862651368701363509159619112180089
48 4612072707786501120560480822738199498997345781775394635237
49 73531051006847615263599232616253577723952196319092795174757
50 1172317915336280569250350613538871228392611418027870949147279
51 18690461727392113648722978173320800346649804634375046975934823
52 297985175363376382777511577840248008882861934763210459950533121
53 4750827776833729087021457003161215703909067522225201069686833631
54 75743246413555996145354270071691552608410390359243464727027122693
55 1207587318833142773943476494269622810226405187766596877325137073707
56 19252767760237274104268067878048818374710461366258376589424874111927
57 306950115034164770640704364437470331739727061725280015846691902530257
58 4893757318055646855797627534115746238636676093358304944703951009880913
59 78021996132360445399337087391226226840346109666834644503454325065472329
60 1243917808923284288122238671053700760540380421623711300546463426072889237
61 19831990875131331620229160046775395687160803819635261746377319164445931941
62 316184766589790612176068761450012227104222153148675312870515242297402846091
63 5040986921227510335253129566066706444060757714841699896060878695210696688211
64 80369302462174137100992237468790006740955537164847209773426973604137490231585
65 1281341308595097508571948522152429613552394268641001689280228009348854082607707
66 20428640025648198716415831702467399911811891695903942802652264327192592598318725
67 325697244362697170175896754890735561917827246978157278411847143951892780846911459
68 5192645954516426854254433647797508346232554340850635771491506066291488393211774231
69 82787227941447120276398043027929794162597374287624649891992074923993261958054250701
70 1319890701246044511887290146781823979295985935992420881430001950530193926539572478537
71 21043239477325142444865359274243683563112985842236149518139558081417111912261981519129
72 335495906806535193220962036653627925089608157003078346943403749046896029472136691699025
73 5348867678154979896276444558335285287046191943156182911671978224947385179221798479137025
74 85277897160484039814427504837149590949721461448238813897908871131807385768158300795846611
75 1359599859576743340671167470306660842505998038253616988178253389780014363877472418571949467
76 21676329268326062512017262293310258968144893930001902479527677941113249568051285619132484509
77 345589363840595049934565144523645225042225053636524576979154716659249463369333397034469806367
78 5509789361534746070289817247822943000561832780792618555984229430852132830959073540427807353609
79 87843498628285774592124684135003818951332635494022076195670445098638508412754366570352049579543
80 1400503675354338273684932471576035242368167720513133884244822249567369863939554284892724624751503
81 22328465683963910184911154840468312645289497671218144811669575661786682782975088406257811421101017
82 355986484415197476092053626430209506390583561422369297430834840027252830290858983470984107310208137
83 5675552403822592415281802924516922358165101111550761694178898202241965643873833843382531088258035593
84 90486286695555355048885857799582325459245462630751423660426334307330946398507441942118975219989700669
85 1442638090071306651007945607464519730087767601581095538829600239324130579909115781712907533769772774057
86 23000221745499202821078100723347877039129122127531980830013960990465545299739999753070313832293351526251
87 366696404304690515733351991767942604517119587841035923766329628751782152483328528224499137268442644800611
88 5846302458205737542878431394107999177365961631873579131118720349769312997130313565065634627499335318757713
89 93208583535557873049347072703460083881194074945075311304437683567659069320471623034708324851934167114315051
90 1486040126526641630250555586692790874117796217523803730304478181501793096540810810079614158686734726306695909
91 23692187713644133026043196107647212791989813586920989559130544293664176169101982509072022631101198550523055859
92 377728534134900231146769622904279281892928261905156398502990405174345396641171818570919595650409780600869108699
93 6022189559874748656067726985126885700034088724548503698127397115876793933854298068644161977471299604077683515101
94 96012781184574932201342534597765025982750850344973269428887826924194839911901497687807023655778531319925443451741
95 1530747921357160726025721565135594327238872014500859391400027948791048459161002632874696142517356887783972800913629
96 24404971607214693000129535158914856763446695388689497625686708461464967712387417411109681216674492154229958188048045
97 389092567652088767161539584097632731248207514505065609863282544595818578772874727196875884328634564295617283158292805
98 6203368257856930943182539584894490913637091635307041317315364455453872659376504685026834163186692973527772254326920895
99 98901343643746551512054831727584528356079514300773050758576584328867278895126854469800706431107250164436770968629099375
100 1576800758547524844372358748317073795208638536758478939669072800947110850546834648962593807768052115258474808958268612661
101 25139199737386544941505752062427837444429972618998763035039042046540367613597118157370504970710700451639702924022644231347
102 400798490240685563622187117458669570629797033244127011990240575983720587927214150811117292730857162811751015232960841780989
103 6389997750815949121088028872669054548796393753928546002726282860911385949367504652918331689672693757739226521948831628431851
104 101876809044147375384521024543589870245764935929151421881790558083708531755892395007896555593882643802733049335397842930307275
105 1624239103948412500215008049886030939787886913655964489172328375620141820319963167935428458809087151882002505009207284623843701
106 25895517258024079120691526838271346474746939338027864550688905223547136571670191754797334575387053561417765409235799289070412721
107 412856587697276102683903931682165914896949784365970906590011971145729953257258996556729459703493525887576849840470605771832594665
108 6582242026937005962759314776602791144885443850272023867763860535808275951306100426939107518437182580248939498986964564274322875089
109 104941791876999605874260237401249950935714777817628468095627912947600696685530641476551329605497230274707899402423097854755493624193
110 1673104640833179754886350904171227758148849581693270529523843077620426831221116875145051405535931130211380377483211288122374835167955
111 26674588732566224480430865347375091155072963329313243810589869013536232755683234068133323242587224235710384137461273091135463848341715
112 425277455268557746738386928625834423372313090586322242921701615057277527597594886189513764917548688935159826249566829882301508326987457
113 6780270008020492554393785520556622695021852499719843842671666908799934352848102675696771956739057921210968243120453863205733528543282483
114 108098985290982307664146374063670272128804473479343239793275725447150545990940213983295745613987172837605575394393517825030590288885056657
115 1723440306524248910611923917885222438211825525676777260313917438278866969477985028443325895881372238459995486854198134342086132612384475991
116 27477098717967124753813060636107933095796624267762566867496661384090197665917401806934375341818283336004256885932645792579027162082214461431
117 438072006961204166206436902014290645481976952718224137694316272627685262174360875490143576955988763076672000549456231911234179021976826796485
118 6984255697910722940273320515585206153820827626264127751723374156884884397260350397658636080547026107451371787345169668844072635113008425617309
119 111351163458655692665786696262998381297249299979189539488685243890456650320812574718187323343006762591040711610810942034194384584020935771227309
120 1775290330121408951458370254281532057068846636310366746675815750129427135885155431130324747994957846609414476774314457707207975376380679203241713
121 28303752366204778915970157279028200295553438327042628854071424602403618131610537481693438889506665735915224227911344773018086388802632365838693713
122 451251485131818777921777994708856000670543857142587407910693079967097657057707623832424392941475982037253534932544540979893574666806863690046499015
123 7194378335390174979068034200385944215481712126598440583998460028901627012156221171296204683270508790611201565489420953264140625434071731896642267687
124 114701184014079721321620818516609062302057730500196107613279170424360317322198404394150959176269005122217647961472262521488792782563365595501638826413
125 1828700271365178951498180663703299154116367176193831193971678690232582813691425402617301773151144820006772713866659973599087741383211090564178166168487
126 29155276043886181458396701485293478549375309869907632322278386942229889108385729512722516349660705313106952094823293561364938885545953640392237667611881
127 464827470365403724316331030474546063255231197679278433846647906965258984714696478950109794966623069953134428082193183211413290172973052647562193691317951
128 7410822551673583000204485028874504327138970854475804454373871260620252245151393961117387316559212608801217256091311003619916745140464313399773023678295355
129 118151990563768914926296896066944292321066277878996776427908672580168727209258636680301761453554282175647051824520167728368520398855365969905991265917231421
130 1883717060669383031613584195144456341024640626101160361316244709071246746057915324204628816202426049058519942075090595935621820249297726933610852847941139921
131 30032417970493399063867195240926338995766405752585734575148393653548407157625853366878232128863700025395002593675459368755756276206294646901691132110101241617
132 478811891651024437352804123054359472408792506951867906048266080944299588830781668961743941432827753622756090321853705954516260626489986639169123108384287741945
133 7633778532640269661053634113178327144838654172380509133588456497064683543483587190535369138174267886180065324930083422553636633141115993246050504438081702713141
134 121706615273189712576607068705074064204368514296835463613711064950994072743264362571924854069808156460066985802388988759505568724862623917942649116161037296943531
135 1940389040358112812814032111006810165451795715501452672379829196835964800685909885173706313481925964676589350455708269859576316552816335180777803451606927142830371
136 30935948875831399736087418634978559303086886216245784786367639127467509162899039875133118648094351977387028517217528412139157936679546573323047598943579590067569621
137 493217036863610971894192457943543655687297175339110360170578129414462288536812762345749938680761886299692122085438778810356574644950437110973105103951984099656956615
138 7863442185947267816499276441291412186838625100934528162634533010014428205557967181535061582638071864914097079977771181415465355859228877248073225324462601830893564237
139 125368181531073084318089612147820420313428116489684995633444043509362019977465483886094975176906096509901529400712140650729814992874224019310472151441426496593779384027
140 1998766007143311588905137868730168504827724233730418520017395184410249849850424061630387827736472441358946181027395472792881280519432004637564582849998488033310208198099
141 31866662677255322693976861647917208988899698575068519210673523314854511348401771187627194719977983420244071194053854551124704663595195257060884275611160353905429677585101
142 508055563561106290411569362715670846160289982392976206852101899868103486633907167590163350593409539605841381721416083477272887853976967988022703718472237382319834552847161
143 8100015313170071880245001480332124662529701433442961577921002620420617601986114659560181313495240616306337130642248985220044545942900277424324850403072511539645242305273265
144 129139906693883487008522716682599584140006363222047585048726983357105259894504342982745206425167016711720975399399700786252928428781095327846487846355826798772179978715983237
145 2058899255880304554710338161737283051233057346899723926418663805836840504053041300559870449365125035186416064757620517656415311864217639972564045695726226381425353982545728877
146 32825377177272257201207252762177005487950795791247049625584821588401564302589774604760609430352184682364284714657706507425763735203591925131493893481262937362484699683567929667
147 523340510106448770974712122836758641286423585881221721344131400949075012073448296016998700123430681334931551078058741019402813846800388894259894898660070917903823431363016037611
148 8343705787122275850386971199804560689086852244254176370737693136362228365219242638328822903333492503156757670529542299949542312013020211399110881631353973968983794923994899776669
149 133025104912855681443860633079232235852512676189563937453133556317259798929958246849796229839192591437094716627263550365971049349225596567614733369594008887374012890404698360536619
150 2120841624639722335674136501960498900933417305550515863435077354969988001986184722621798136219784234070857861485162864928912813781525683181068299137447745822407818394656122994109857
151 33812934782130501238706840448681233404407669329317978239739391484054312754371986396909771976479252607758506798724875141958917167971689456036704562008721323945451584640461357301527863
152 539085307124161636818982175146207689178799213978218643322144326763953214679762221052135360988364863470337491639494131427356853519464260184498153478695407367631288176813630695722183139
153 8594727734509905772073350324877995489431299124859603084445594389194442276631953769226157033924077013536503957034681935500063609220460374002577205820693536073215284164796464305893939133
154 137027190046083480278128876685238448581239505389942360520479921405161596194285818979414029304932648241521571275278385725421937578692807288212805495656328737445657477093627430537960681265
155 2184647541135421757249317005537637490760342696816847197406793468745701934777518907663482229800093790559493277929082358307617885794989830599340163341727029782470869220603413785452801131881
156 34830203242027712272114557352665521545895711853949986781157339329472698112495641633065894336376566912506545869608871627300148054709628575035156784186243823223120023931390179820823432174949
157 555303789301616019235785150934696709125673912641267563007366617382804827648581050782352466914584489735636265481630426804792147538115728103327443511337004540292988766996362928339225140420621
158 8853301724080941916024750874100471521632475134920068467431335151769179200542622575620824632326114848688992850151336564329662679775470800471779578567939258258654984982855462507271599160346443
159 141149678658219229964727987506023040570606593871770496907792008729229928048362476617723494660848110036802568430505536187005047981233865030663492936809456263587492382599837132373859043169306939
160 2250373070549199284356211581047425886421563805170751146986395084123870913715355745023512143766545614252616909478306881806883067259614857598301806329121528490217468455313336453489012308195687941
161 35878076413588358521730404434521612789095527994036661003817164635321694472042674116581368088215747282326763962637684133405145496694542425917261905987056171755428887255042476648674395533877471807
162 572010207545337224437530816488034014781510690797304016943993161568651762906519787323761602572935163629581474011379875963708277738652757037530508651435351316922786771967617591649411430428439742913