0 1
1 1
2 29
3 30
4 1769
5 1799
6 52141
7 53940
8 3180661
9 3234601
10 93749489
11 96984090
12 5718826709
13 5815810799
14 168561529081
15 174377339880
16 10282447242121
17 10456824582001
18 303073535538149
19 313530360120150
20 18487834422506849
21 18801364782626999
22 544926048336062821
23 563727413118689820
24 33241116009220072381
25 33804843422338762201
26 979776731834705414009
27 1013581575257044176210
28 59767508096743267634189
29 60781089672000311810399
30 1761638018912751998325361
31 1822419108584752310135760
32 107461946316828385986199441
33 109284365425413138296335201
34 3167424178228396258283585069
35 3276708543653809396579920270
36 193216519710149341259918960729
37 196493228253803150656498880999
38 5695026910816637559641887628701
39 5891520139070440710298386509700
40 347403194976902198756948305191301
41 353294715115972639467246691701001
42 10239655218224136103839855672819329
43 10592949933340108743307102364520330
44 624630751351950443215651792814998469
45 635223701285290551958958895179518799
46 18410894387340085898066500857841524841
47 19046118088625376450025459753021043640
48 1123085743527611919999543166533062055961
49 1142131861616237296449568626286083099601
50 33102777868782256220587464702543388844789
51 34244909730398493517037033328829471944390
52 2019307542231894880208735397774652761619409
53 2053552451962293373725772431103482233563799
54 59518776197176109344530363468672155301405781
55 61572328649138402718256135899775637534969580
56 3630713837847203467003386245655659132329641421
57 3692286166496341869721642381555434769864611001
58 107014726499744775819209372929207832688538749449
59 110707012666241117688931015310763267458403360450
60 6528021461141729601777208260953477345275933655549
61 6638728473807970719466139276264240612734337015999
62 192412418727764909746829107996352214501837370103521
63 199051147201572880466295247272616455114571707119520
64 11737378956418991976791953449808106611146996383035681
65 11936430103620564857258248697080723066261568090155201
66 345957421857794807980022916968068352466470902907381309
67 357893851961415372837281165665149075532732470997536510
68 21103800835619886432542330525546714733364954220764498889
69 21461694687581301805379611691211863808897686691762035399
70 622031252087896336983171457879478901382500181590101490061
71 643492946775477638788551069570690765191397868281863525460
72 37944622165065599386719133492979543282483576541938185966741
73 38588115111841077025507684562550234047674974410220049492201
74 1118411845296615756100934301244386096617382860028099571748369
75 1156999960408456833126441985806936330665057834438319621240570
76 68224409548987112077434569478046693275190737257450637603701429
77 69381409509395568910561011463853629605855795091888957224941999
78 2010903875812063041573142890465948322239152999830341439902077401
79 2080285285321458610483703901929801951845008794922230397127019400
80 122667450424456662449627969202394461529249663105319704473269202601
81 124747735709778121060111673104324263481094671900241934870396222001
82 3615604050298244052132754816123473838999900476312093880844363418629
83 3740351786008022173192866489227798102480995148212335815714759640630
84 220556007638763530097319011191335763782897619072627571192300422575169
85 224296359424771552270511877680563561885378614220839907008015182215799
86 6500854071532366993671651586247115496573498817256144967416725524617541
87 6725150430957138545942163463927679058458877431476984874424740706833340
88 396559579067046402658317132494052500887188389842921267684051686520951261
89 403284729498003541204259295957980179945647267274398252558476427227784601
90 11688532005011145556377577419317497539365311873526072339321391648898920089
91 12091816734509149097581836715275477719310959140800470591879868076126704690
92 713013902606541793216124106905295205259400942039953366668353740064247792109
93 725105719341050942313705943620570682978711901180753837260233608140374496799
94 21015974044155968177999890528281274328663334175101060809954894767994733702481
95 21741079763497019120313596471901845011642046076281814647215128376135108199280
96 1281998600326983077156188485898588285003902006599446310348432340583831009260721
97 1303739680090480096276502082370490130015544052675728124995647468959966117460001
98 37786709642860425772898246792272311925439135481519833810226561471462882298140749
99 39090449322950905869174748874642802055454679534195561935222208940422848415600750
100 2305032770374012966185033681521554831141810548464862426053114680015988090402984249
101 2344123219696963872054208430396197633197265227999057987988336888956410938818584999
102 67940482921889001383702869732615088560665236932438486089726547570795494377323364221
103 70284606141585965255757078163011286193862502160437544077714884459751905316141949220
104 4144447639133874986217613403187269687804690362237816042597189846236406002713556418981
105 4214732245275460951473370481350280973998552864398253586674904730696157908029698368201
106 122156950506846781627471986880995136959764170565388916469494522305728827427545110728609
107 126371682752122242578945357362345417933762723429787170056169427036424985335574809096810
108 7451714550129936851206302713897029377118002129493044779727321290418377976890884038343589
109 7578086232882059093785248071259374795051764852922831949783490717454802962226458847440399
110 219638129070827591477193248709159523638567418011332339373665061379152860919231731766674761
111 227216215303709650570978496780418898433619182864255171323448552096607663881458190614115160
112 13398178616685987324593946061973455632788480024138132276133681082982397366043806787385354041
113 13625394831989696975164924558753874531222099207002387447457129635079005029925264977999469201
114 394909233912397502629211833707081942507007257820204980804933310865194538203951226171370491669
115 408534628744387199604376758265835817038229357027207368252390440500273543233876491149369960870
116 24089917701086855079683063813125559330724309965398232339443578859881060045768787712834828222129
117 24498452329831242279287440571391395147762539322425439707695969300381333589002664203984198182999
118 710046582936361638899731399812084623468075410993310544154930719270558400537843385424392377346101
119 734545035266192881179018840383476018615837950315735983862626688570939734126846049628376575529100
120 43313658628375548747282824142053693703186676529305997608187278656385062979894914263870233758033901
121 44048203663641741628461842982437169721802514479621733592049905344956002714021760313498610333563001
122 1276663361210344314344214427650294445913657081958714538185584628315153138972504203041831323097797929
123 1320711564873986055972676270632731615635459596438336271777634533660109141686525963355329933431360930
124 77877934123901535560759438124348728152770313675382218301288387580601483356791010077650967462116731869
125 79198645688775521616732114394981459768405773271820554573066022114261592498477536041006297395548092799
126 2295440013409616140829258641183829601668131965286357746347137006779926073314162019225827294537463330241
127 2374638659098391662445990755578811061436537738558178300920203028894187665812639555266833591933011423040
128 140024482241116332562696722464754871164987320801660699199718912682642810690447256224702175626652125866561
129 142399120900214724225142713220333682226423858540218877500639115711536998356259895779969009218585137289601
130 4127199867447128610866692692634097973504855359927789269217614152605678764665724338063834433747035969975389
131 4269598988347343335091835405854431655731279218468008146718253268317215763021984233843803442965621107264990
132 251763941191593042046193146232191134005919050031072261778876303715004193019940809901004434125753060191344809
133 256033540179940385381284981638045565661650329249540269925594556983321408782962794134848237568718681298609799
134 7420703066229923832722172632097466972532128269018199819695523899248003638942899045676755086049876136552419181
135 7676736606409864218103457613735512538193778598267740089621118456231325047725861839811603323618594817851028980
136 452671426238002048482722714228757194187771286968547125017720394360664856407042885754749747855928375571912100021
137 460348162844411912700826171842492706725965065566814865107341512816896181454768747594561351179546970389763129001
138 13342419985881535604105855525818552982514793122839363348023282753233757937140567818402467580883243546485279712049
139 13802768148725947516806681697661045689240758188406178213130624266050654118595336565997028932062790516875042841050
140 813902972611986491578893393990159202958478768050397699709599490184171696815670088646230145640525093525237764492949
141 827705740760712439095700075687820248647719526238803877922730114450222350934265425212227174572587884042112807333999
142 23989663713911934786258495513249126165094625502736906281546042694790397522975101994588591033672985846704396369844921
143 24817369454672647225354195588936946413742345028975710159468772809240619873909367419800818208245573730746509177178920
144 1463397092084925473856801839671592018162150637183328095530734865630746350209718412343036047111916262230001928646222281
145 1488214461539598121082156035260528964575892982212303805690203638439986970083627779762836865320161835960748437823401201
146 43133402015193672864157170826966403026287154139127834654856436741950381512551296245702468276076447669130958187701455909
147 44621616476733270985239326862226931990863047121340138460546640380390368482634924025465305141396609505091706625524857110
148 2631187157665723390008038128836128458496343887176855865366561578804591753505376889722690166477079798964449942468143168289
149 2675808774142456660993277455698355390487206934298196003827108219184982121988011813748155471618476408469541649093668025399
150 77553832833654509897819806888390079392138138047526343972525591715984091169169707674671043371794419236111616117090847879461
151 80229641607796966558813084344088434782625344981824539976352699935169073291157719488419198843412895644581157766184515904860
152 4730873046085878570308978698845519296784408146993349662600982187955790342056317438002984576289742366621818766555792770361341
153 4811102687693675536867791783189607731567033491975174202577334887890959415347475157491403775133155262266399924321977286266201
154 139441748301508793602607148628154535780661345922298227334766359048902653971785621847762290280018089710081016647571156785814969
155 144252850989202469139474940411344143512228379414273401537343693936793613387133097005253694055151244972347416571893134072081170
156 8506107105675252003692153692486114859489907351950155516500700607382932230425505248152476545478790298106231177817372932966522829
157 8650359956664454472831628632897459003002135731364428918038044301319725843812638345157730239533941543078578594389266067038603999
158 250716185892279977242977755413614966943549707830154165221565941044335255857179378912568923252429153504306431820716822810047434801
159 259366545848944431715809384046512425946551843561518594139603985345654981700992017257726653491963095047385010415106088877086038800
160 15293975845131057016759922030111335671843556634398232625318597091092324194514716379860714825786288666252637035896869977681037685201
161 15553342390980001448475731414157848097790108477959751219458201076437979176215708397118441479278251761300022046311976066558123724001
162 450787562792571097574080401626531082409966594017271266770148227231355741128554551499177076245577337982653254332632199841308501957229
163 466340905183551099022556133040688930507756702495231017989606428307793720304770259896295517724855589743953276378944175907866625681230
164 27498560063438534840882336117986489051859855338740670310167321069083391518805229625484317104287201543131943284311394402497572791468569
165 27964900968622085939904892251027177982367612041235901328156927497391185239109999885380612622012057132875896560690338578405439417149799
166 810515787184856941158219319146747472558152992493345907498561290996036578213885226416141470520624801263657046983640874597849876471662941
167 838480688153479027098124211397774650540520604534581808826718218493427763452995226301522083142636858396532943544331213176255315888812740
168 49442395700086640512849423580217677203908348055499090819448217963614846858487608351904422292793562588262567772554851238820658198022801861
169 50280876388240119539947547791615451854448868660033672628274936182108274621940603578205944375936199446659100716099182451996913513911614601
170 1457306934570809987631380761745450329128476670536441924411146431062646536272824508541670864819007147094717387823331959894734236587548010689
171 1507587810959050107171328309537065780982925539196475597039421367244754810894765112119876809194943346541376488539431142346731150101459625290
172 88897399970195716203568422714895265626138157943932026552697585731258425568169201011494525798125721246494553723110338216005140942472206277509
173 90404987781154766310739751024432331407121083483128502149737007098503180379063966123614402607320664593035930211649769358351872092573665902799
174 2620237057842529172904281451399000545025528495471530086745333784489347476181960252472697798803104329851500599649303880249857559534534851555881
175 2710642045623683939215021202423432876432649578954658588895070791587850656561024218596312201410424994444536529860953649608209431627108517458680
176 159837475704016197647375511191958107378119204074841728242659439696584685556721364931058805480607754007634619331584615557526004593906828864159321
177 162548117749639881586590532394381540254551853653796386831554510488172536213282389149655117682018179002079155861445569207134214025533937381618001
178 4711184772693932882071910418234641234505571106381140559526185733365415699528628261121402100577116766065850983452060553357283997308857075549463349
179 4873732890443572763658500950629022774760122960034936946357740243853588235741910650271057218259134945067930139313506122564418211334391012931081350
180 287387692418421153174264965554717962170592702788407483448275119876873533372559445976842720759606943580005799063635415662093540254703535825552181649
181 292261425308864725937923466505346984945352825748442420394632860120727121608301356627113777977866078525073729202948921784657958466037926838483262999
182 8470707601066633479436122027704433540640471823744795254497995203257232938404997431536028504139857142282070216746205225632516377303765487303083545621
183 8762969026375498205374045494209780525585824649493237674892628063377960060013298788163142282117723220807143945949154147417174335769803414141566808620
184 516722911130845529391130760691871704024618301494352580398270422879178916419176327144998280866967803949096419081797145775828627851952363507513958445581
185 525485880157221027596504806186081484550204126143845818073163050942556876479189625933161423149085527169903563027746299923245802187722166921655525254201
186 15230327555533034302093265333902153271430333833522035486446835849270771457836485853273518129041362564706396183858693543626711089108173037313868665563209
187 15755813435690255329689770140088234755980537959665881304519998900213328334315675479206679552190448091876299746886439843549956891295895204235524190817410
188 929067506825567843424099933459019769118301535494143151148606772061643814848145663647260932156087351893531781503272204469524210784270094882974271732972989
189 944823320261258098753789703599108003874282073453809032453126770961857143182461339126467611708277799985408081250158644313074167675565990087209795923790399
190 27384120474140794608530211634234043877598199592200796059836156358993643823957063159188354059987865751484958056507714245235600905700117817324848557599104161
191 28328943794402052707284001337833151881472481665654605092289283129955500967139524498314821671696143551470366137757872889548675073375683807412058353522894560
192 1670462860549459851631002289228556853003002136200167891412614577896412699918049484061448011018364191736766194046464341839058755161489778647224233061926988641
193 1698791804343861904338286290566390004884474617865822496504903861026368200885189008559762832690060335288236560184222214728607430234865462454636291415449883201
194 49236633382177593173103018425087476989768291436443197793549922686634722324703341723734807326340053579807389879204686354240066801737722727377040392694523718269
195 50935425186521455077441304715653866994652766054309020290054826547661090525588530732294570159030113915095626439388908568968674231972588189831676684109973601470
196 3003491294200421987664698691933011762679628722586366374616729862450977972808838124196819876550086660655353723363761383354423172256147837737614288071072992603529
197 3054426719386943442742139996648665629674281488640675394906784688998639063334426654929114446709116774570449349803150291923391846488120425927445964755182966204999
198 88527439437034838384444618598095649393559510404525277432006701154412871746172784462212024384405356348627935517851969557209394873923519763706101301216196046343501
199 91581866156421781827186758594744315023233791893165952826913485843411510809507211117141138831114473123198384867655119849132786720411640189633547265971379012548500
200 5400275676509498184361276617093265920741119440208150541392988880072280498697591029256398076589044797494134257841848920806911024657798650762451842727556178774156501