1 1 2 1 3 1 4 2 5 1 6 2 7 5 8 7 9 7 10 5 11 15 12 87 13 270 14 87 15 15 16 52 17 1657 18 27093 19 27093 20 1657 21 52 22 203 23 43833 24 5252041 25 30066912 26 5252041 27 43833 28 203 29 877 30 1515903 31 1688298227 32 80318704605 33 80318704605 34 1688298227 35 1515903 36 877 37 4140 38 65766991 39 819147302097 40 421673189900658 41 3662498214110836 42 421673189900658 43 819147302097 44 65766991 45 4140 46 21147 47 3473600465 48 562766251199622 49 3840411377316733859 50 387950830575476495043 51 387950830575476495043 52 3840411377316733859 53 562766251199622 54 3473600465 55 21147 56 115975 57 218310229201 58 522687453434959180 59 55738840149772892317910 60 81811898713607232898679186 61 978788002444637886853083440 62 81811898713607232898679186 63 55738840149772892317910 64 522687453434959180 65 218310229201 66 115975 67 678570 68 16035686850327 69 633631710314384052082 70 1212109474086951274342594323 71 30915192640251267259536636853106 72 5638659481292063223847124291263574 73 5638659481292063223847124291263574 74 30915192640251267259536636853106 75 1212109474086951274342594323 76 633631710314384052082 77 16035686850327 78 678570 79 4213597 80 1356791248984295 81 975235769907492737264795 82 37684550247867169399313491413883 83 19388812191991157504565482403825817325 84 65431773319480637876110879487734707941801 85 1017523795194980592656592864724960780556190 86 65431773319480637876110879487734707941801 87 19388812191991157504565482403825817325 88 37684550247867169399313491413883 89 975235769907492737264795 90 1356791248984295 91 4213597 92 27644437 93 130660110400259849 94 1863659976446678796423595540 95 1614317526939802578784333734266333582 96 19036318336696557481934278608884237849314405 97 1395703670335214051284612566572222371484891440300 98 415744721437866959776670083750213872119980753220436 99 415744721437866959776670083750213872119980753220436 100 1395703670335214051284612566572222371484891440300 101 19036318336696557481934278608884237849314405 102 1614317526939802578784333734266333582 103 1863659976446678796423595540 104 130660110400259849 105 27644437 106 190899322 107 14177605780945123273 108 4341202639797991970260869847084 109 92481709137707355217408169152041892948306 110 27942417559952502834622220969818013347106292519828 111 51033742777693866199479800237170387068492375925445841550 112 345850109442411823750773572562142355854492615068864194980713 113 6723457445689415320074916040888682277646129463792942126176174 114 345850109442411823750773572562142355854492615068864194980713 115 51033742777693866199479800237170387068492375925445841550 116 27942417559952502834622220969818013347106292519828 117 92481709137707355217408169152041892948306 118 4341202639797991970260869847084 119 14177605780945123273 120 190899322 121 1382958545 122 1718558016836289502159 123 12137362722177750192276998364963783 124 6912877103647822781132873371233863124652788601 125 59074862321899885778853890929348922231995919513845981840 126 3027159444650649341166218501435566901344830613069102346547460715 127 540079809040432881671827588080624663416158500939553890880077043235714 128 245230853552492309177316470813312236665956128843904377735225992381501448 129 245230853552492309177316470813312236665956128843904377735225992381501448 130 540079809040432881671827588080624663416158500939553890880077043235714 131 3027159444650649341166218501435566901344830613069102346547460715 132 59074862321899885778853890929348922231995919513845981840 133 6912877103647822781132873371233863124652788601 134 12137362722177750192276998364963783 135 1718558016836289502159 136 1382958545 137 10480142147 138 230999008481288064430879 139 40196511894789259825911793686754236237 140 660393406076087070239140148910533154665776846301533 141 174427436747411872164462292517721853157397931775774292472171599 142 278563052073271155977535649863638675059349335809311041875705756083291096 143 1484774926907632134505551517342815311066082854721738372499228087871812625221330 144 18389817641655697890368792946940516781317497692695743953823968383017128147450259514 145 434490365949566785482276454500496176852856048915194378852333399373547276803674498142 146 18389817641655697890368792946940516781317497692695743953823968383017128147450259514 147 1484774926907632134505551517342815311066082854721738372499228087871812625221330 148 278563052073271155977535649863638675059349335809311041875705756083291096 149 174427436747411872164462292517721853157397931775774292472171599 150 660393406076087070239140148910533154665776846301533 151 40196511894789259825911793686754236237 152 230999008481288064430879 153 10480142147 154 82864869804 155 34208659263890939390952225 156 155907802710393594276438778108186277686818 157 79217172468560027657897051657350932297460028814168139172 158 700881801161364682570741785520997352896431016521675910074571321581471 159 38323844229586772898791829529455417939293563066661936052114828210062313945295701 160 6821621567484201249065135691053828603438009304610573008886165584871662074258615950073639 161 2635108440564004217068325977018786398759129908989163526275917693798598547133855371896180309470 162 1733745076728668520796376097138002726729465086817864144045042479056879674656444276300827170015043 163 1733745076728668520796376097138002726729465086817864144045042479056879674656444276300827170015043 164 2635108440564004217068325977018786398759129908989163526275917693798598547133855371896180309470 165 6821621567484201249065135691053828603438009304610573008886165584871662074258615950073639 166 38323844229586772898791829529455417939293563066661936052114828210062313945295701 167 700881801161364682570741785520997352896431016521675910074571321581471 168 79217172468560027657897051657350932297460028814168139172 169 155907802710393594276438778108186277686818 170 34208659263890939390952225 171 82864869804 172 682076806159 173 5549763869122023099520756513 174 701232485155101604168044027117457871518747547 175 11751451500584765810532590801741219766204019685642562079472609 176 3748791359094674535528375707333674624970138761719628168409502327359546306100 177 7641223229564392963473929569540923532921267728157428861802240896093589955895192168815592 178 50167294558955477421629410736955831966130438032834952699200203916768125375233017127736953631402612 179 679871441005526618439788445440881102345105314611859541772781779717957492929955245664380680250952144353499 180 14350454522135612345360788711119372661662344987826710766365304243241393380102280471171383314008090740695244464 181 403314784235158699735781436045781208053984603087065332564363299637358609982088387227269744445343664240648177372 182 14350454522135612345360788711119372661662344987826710766365304243241393380102280471171383314008090740695244464 183 679871441005526618439788445440881102345105314611859541772781779717957492929955245664380680250952144353499 184 50167294558955477421629410736955831966130438032834952699200203916768125375233017127736953631402612 185 7641223229564392963473929569540923532921267728157428861802240896093589955895192168815592 186 3748791359094674535528375707333674624970138761719628168409502327359546306100 187 11751451500584765810532590801741219766204019685642562079472609 188 701232485155101604168044027117457871518747547 189 5549763869122023099520756513 190 682076806159 191 5832742205057 192 981380047372193904699248307879 193 3625667955464299857439672423557238894290374539452 194 2127399748308121957422650486012860562883667084309764844079016580077 195 26185698833950631001809500591518523925595130833369285582309955807001710024074033987 196 2150177655159210660970961461957891356210689643612075833378429049011307804796785033514993505847081 197 569506109585116345156932807728073346377037604448606251814901774710507922415170389497357421583257738929156166 198 300662138971520287473150781798231523619124512157016854128294423093523492672616666522399370985354798838728550483658827 199 230465494594670503314927814868318229105851466201261929904231005206641906711435168883292144949780037446016753914697285734070 200 211302578792351044606190410869876163297998093329272048621412132972165203773157878494243078487007578329814521779786209382641470 201 211302578792351044606190410869876163297998093329272048621412132972165203773157878494243078487007578329814521779786209382641470 202 230465494594670503314927814868318229105851466201261929904231005206641906711435168883292144949780037446016753914697285734070 203 300662138971520287473150781798231523619124512157016854128294423093523492672616666522399370985354798838728550483658827 204 569506109585116345156932807728073346377037604448606251814901774710507922415170389497357421583257738929156166 205 2150177655159210660970961461957891356210689643612075833378429049011307804796785033514993505847081 206 26185698833950631001809500591518523925595130833369285582309955807001710024074033987 207 2127399748308121957422650486012860562883667084309764844079016580077 208 3625667955464299857439672423557238894290374539452 209 981380047372193904699248307879 210 5832742205057 211 51724158235372 212 188308515692493492333016225588215 213 21384143788207887415834010262118523160324215910287041 214 464531077520615347989695453979521018279724193315707641178487224470078603 215 234925959939709331702267970032376425387198754736226690578981407581037590182274775871401174 216 834531334774807544794439679835091316918359632311315763984547882858385686094281713092894675595812622413844 217 9675221181412916308825024404935330703097751161725359147210553008020893274286866572543052459110955047652202890651613073 218 218644925610089956835928628825440910673966926868824117913375048591962794287261928664084936133919464358753921985662543981928578655 219 6794463953044344912853081086952463360594458013642283882405515537780219660598265120304721014085204467562856040517484151645205112268522046 220 231497072593857210734590375830033016221046011771022732743570995193607336479906449720921562089987513095293034223879494935136933498445933805884 221 7609210918710287761403958178756276881774473081055821692698314778993630525112499372118055393253360509071622734352717255859317263465213738728174 222 231497072593857210734590375830033016221046011771022732743570995193607336479906449720921562089987513095293034223879494935136933498445933805884 223 6794463953044344912853081086952463360594458013642283882405515537780219660598265120304721014085204467562856040517484151645205112268522046 224 218644925610089956835928628825440910673966926868824117913375048591962794287261928664084936133919464358753921985662543981928578655 225 9675221181412916308825024404935330703097751161725359147210553008020893274286866572543052459110955047652202890651613073 226 834531334774807544794439679835091316918359632311315763984547882858385686094281713092894675595812622413844 227 234925959939709331702267970032376425387198754736226690578981407581037590182274775871401174 228 464531077520615347989695453979521018279724193315707641178487224470078603 229 21384143788207887415834010262118523160324215910287041 230 188308515692493492333016225588215 231 51724158235372